Loading...
时间限制: 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（从 ...
翻译后 #include <iostream> #include <deque> #include <cstring> #define M 192000 #define N 51200 using namespace std; struct Edge { int to,dis,next; } edge[M]; int head[N],de...
时间限制: 1000 ms 内存限制: 65536 KB提交数: 535 通过数: 295【题目描述】原题来自：CQOI 2005重庆城里有 n 个车站，m 条双向公路连接其中的某些车站。每两个车站最多用一条公路连接，从任何一个车站出发都可以经过一条或者多条公路到达其他车站，但不同的路径需要花费的时间可能不同。在一条路径上花费的时间等于路径上所有公路需要的时间之和。佳...