Loading...
时间限制: 1000 ms 内存限制: 65536 KB提交数: 5585 通过数: 4006【题目描述】下图表示城市之间的交通路网，线段上的数字表示费用，单向通行由A->E。试用动态规划的最优化原理求出A->E的最省费用。如图：求v1到v10的最短路径长度及最短路径。【输入】第一行为城市的数量N;后面是N*N的表示两个城市间费用组成的矩阵。【输出】A-&...
时间限制: 1000 ms 内存限制: 65536 KB提交数: 2068 通过数: 1140【题目描述】李教授将于今天下午作一次非常重要的演讲。不幸的事他不是一个非常爱整洁的人，他把自己演讲要用的幻灯片随便堆在了一起。因此，演讲之前他不得不去整理这些幻灯片。作为一个讲求效率的学者，他希望尽可能简单地完成它。教授这次演讲一共要用n张幻灯片（n<=26），这n张幻...
时间限制: 1000 ms 内存限制: 65536 KB提交数: 535 通过数: 295【题目描述】原题来自：CQOI 2005重庆城里有 n 个车站，m 条双向公路连接其中的某些车站。每两个车站最多用一条公路连接，从任何一个车站出发都可以经过一条或者多条公路到达其他车站，但不同的路径需要花费的时间可能不同。在一条路径上花费的时间等于路径上所有公路需要的时间之和。佳...
时间限制: 1000 ms 内存限制: 65536 KB提交数: 581 通过数: 307【题目描述】原题来自：USACO 2008 Jan. Silver在郊区有 N 座通信基站，P 条双向电缆，第 i 条电缆连接基站 Ai和 Bi 。特别地，1 号基站是通信公司的总站，N 号基站位于一座农场中。现在，农场主希望对通信线路进行升级，其中升级第 i 条电缆需要花...
时间限制: 1000 ms 内存限制: 65536 KB提交数: 4039 通过数: 2128【题目描述】农民John的农场里有很多牧区。有的路径连接一些特定的牧区。一片所有连通的牧区称为一个牧场。但是就目前而言，你能看到至少有两个牧区不连通。现在，John想在农场里添加一条路径 ( 注意，恰好一条 )。对这条路径有这样的限制：一个牧场的直径就是牧场中最远的两个牧区的...