Loading...
时间限制: 1000 ms 内存限制: 65536 KB提交数: 5521 通过数: 2963
时间限制: 1000 ms 内存限制: 65536 KB提交数: 5585 通过数: 4006【题目描述】下图表示城市之间的交通路网，线段上的数字表示费用，单向通行由A->E。试用动态规划的最优化原理求出A->E的最省费用。如图：求v1到v10的最短路径长度及最短路径。【输入】第一行为城市的数量N;后面是N*N的表示两个城市间费用组成的矩阵。【输出】A-&...
时间限制: 1000 ms 内存限制: 65536 KB提交数: 505 通过数: 281【题目描述】原题来自：USACO 2006 Dec. Gold，原文见 POJ 3259John 在他的农场中闲逛时发现了许多虫洞。虫洞可以看作一条十分奇特的有向边，并可以使你返回到过去的一个时刻（相对你进入虫洞之前）。John 的每个农场有 M 条小路（无向边）连接着 N（从 ...
时间限制: 1000 ms 内存限制: 65536 KB提交数: 2068 通过数: 1140【题目描述】李教授将于今天下午作一次非常重要的演讲。不幸的事他不是一个非常爱整洁的人，他把自己演讲要用的幻灯片随便堆在了一起。因此，演讲之前他不得不去整理这些幻灯片。作为一个讲求效率的学者，他希望尽可能简单地完成它。教授这次演讲一共要用n张幻灯片（n<=26），这n张幻...
时间限制: 1000 ms 内存限制: 65536 KB提交数: 1012 通过数: 465【题目描述】原题来自：Waterloo University 2002北极的某区域共有 n 座村庄，每座村庄的坐标用一对整数 (x,y) 表示。为了加强联系，决定在村庄之间建立通讯网络。通讯工具可以是无线电收发机，也可以是卫星设备。所有的村庄都可以拥有一部无线电收发机， 且所有...