最短路径
关注
分享
扫一扫
守护生命的绿荷
这个作者很懒，什么都没留下…
展开
-
poj 1125 Stockbroker Grapevine
Stockbroker GrapevineTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 26894 Accepted: 14889DescriptionStockbrokers are known to overreact to rumours. You原创 2014-08-11 17:44:46 · 349 阅读 · 0 评论 -
poj 1511 Invitation Cards
Invitation CardsTime Limit: 8000MS Memory Limit: 262144KTotal Submissions: 19201 Accepted: 6306DescriptionIn the age of television, not many people attend theater原创 2014-08-12 14:58:31 · 327 阅读 · 0 评论 -
poj 1797 Heavy Transportation
Heavy TransportationTime Limit: 3000MS Memory Limit: 30000KTotal Submissions: 20261 Accepted: 5384DescriptionBackground Hugo Heavy is happy. After the breakdown原创 2014-08-12 20:57:06 · 340 阅读 · 0 评论 -
poj 1724 ROADS 邻接表+优先队列+spfa()
ROADSTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10804 Accepted: 3976DescriptionN cities named with numbers 1 ... N are connected with one-way roads原创 2014-08-12 19:31:46 · 392 阅读 · 0 评论 -
poj 3660 Cow Contest
Cow ContestTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7016 Accepted: 3853DescriptionN (1 ≤ N ≤ 100) cows, conveniently numbered 1..N, are participa原创 2014-08-12 15:54:58 · 401 阅读 · 0 评论 -
hdu 1224 Free DIY Tour
Free DIY TourTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3942 Accepted Submission(s): 1264Problem DescriptionWeiwei is a原创 2014-08-14 20:04:52 · 330 阅读 · 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 · 415 阅读 · 0 评论