最短路
文章平均质量分 86
hahaAll
这个作者很懒,什么都没留下…
展开
-
Dijkstra求解最短路
poj2394:http://poj.org/problem?id=2394 Checking an Alibi Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6686 Accepted: 2432 Description A crime has原创 2015-12-10 13:41:12 · 563 阅读 · 0 评论 -
ZOJ 1221Risk_Floyd - Dijkstra
这题非常适合我这样的新手做,,,刚学了Floyd 和 Dijkstra,正好用这题练习一下 http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=39591 这题既可以用Floyd ,也可以用Dijkstra。。 Dijkstra: #include #include #include #include #inc原创 2015-10-03 16:28:47 · 496 阅读 · 0 评论 -
poj1797Heavy Transportation——Dijkstra变形
poj1797Heavy Transportation:http://poj.org/problem?id=1797 Heavy Transportation Time Limit: 3000MS Memory Limit: 30000K Total Submissions: 26885 Accepted: 7210 De原创 2016-03-04 21:19:09 · 429 阅读 · 0 评论 -
poj3268Silver Cow Party——最短路变形
poj3268Silver Cow Party:http://poj.org/problem?id=3268 Silver Cow Party Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 16780 Accepted: 7663 Descriptio原创 2016-03-05 16:01:51 · 346 阅读 · 0 评论 -
poj3660Cow Contest_Floyd传递闭包
poj3660Cow Contest:http://poj.org/problem?id=3660 Cow Contest Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8991 Accepted: 5050 Description N (1 ≤原创 2016-03-09 15:54:12 · 353 阅读 · 0 评论 -
poj2240Arbitrage_spfa & bellman-Ford
poj2240Arbitrage:http://poj.org/problem?id=2240 Arbitrage Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 19216 Accepted: 8128 Description Arbitrage原创 2016-03-10 12:49:02 · 339 阅读 · 0 评论 -
hdu4725The Shortest Path in Nya Graph---spfa求最短路
hdu4725The Shortest Path in Nya Graphhttp://acm.hdu.edu.cn/showproblem.php?pid=4725 The Shortest Path in Nya Graph Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Oth原创 2016-03-12 22:43:26 · 472 阅读 · 0 评论 -
求最短路条数之类的~~~
Flowery Trails 时间限制: 1 Sec 内存限制: 128 MB 题目描述 In order to attract more visitors, the manager of a national park had the idea of planting flowers along both sides of the popular trails, whic原创 2016-06-03 21:58:16 · 1304 阅读 · 0 评论