最短路径
守护生命的绿荷
这个作者很懒,什么都没留下…
展开
-
poj 1125 Stockbroker Grapevine
Stockbroker Grapevine Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 26894 Accepted: 14889 Description Stockbrokers are known to overreact to rumours. You原创 2014-08-11 17:44:46 · 332 阅读 · 0 评论 -
poj 1511 Invitation Cards
Invitation Cards Time Limit: 8000MS Memory Limit: 262144K Total Submissions: 19201 Accepted: 6306 Description In the age of television, not many people attend theater原创 2014-08-12 14:58:31 · 318 阅读 · 0 评论 -
poj 1797 Heavy Transportation
Heavy Transportation Time Limit: 3000MS Memory Limit: 30000K Total Submissions: 20261 Accepted: 5384 Description Background Hugo Heavy is happy. After the breakdown原创 2014-08-12 20:57:06 · 331 阅读 · 0 评论 -
poj 1724 ROADS 邻接表+优先队列+spfa()
ROADS Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10804 Accepted: 3976 Description N cities named with numbers 1 ... N are connected with one-way roads原创 2014-08-12 19:31:46 · 378 阅读 · 0 评论 -
poj 3660 Cow Contest
Cow Contest Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 7016 Accepted: 3853 Description N (1 ≤ N ≤ 100) cows, conveniently numbered 1..N, are participa原创 2014-08-12 15:54:58 · 384 阅读 · 0 评论 -
hdu 1224 Free DIY Tour
Free DIY Tour Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3942 Accepted Submission(s): 1264 Problem Description Weiwei is a原创 2014-08-14 20:04:52 · 323 阅读 · 0 评论 -
九度oj 题目1008:最短路径问题
题目1008:最短路径问题 时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:5597 解决:1800 题目描述: 给你n个点,m条无向边,每条边都有长度d和花费p,给你起点s终点t,要求输出起点到终点的最短距离及其花费,如果最短距离有多条路线,则输出花费最少的。 输入: 输入n,m,点的编号是1~n,然后是m行,每行4个数原创 2014-08-28 00:05:02 · 402 阅读 · 0 评论