最短路径
林次次
Life is short, use Python.
展开
-
HDU 3790:最短路径问题【Dijkstra】
最短路径问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17954 Accepted Submission(s): 5378Problem Description给你n个点,m条无向边,每条边都有长度d和花原创 2015-08-18 15:44:59 · 650 阅读 · 0 评论 -
HPU 1722: 感恩节KK专场——与学妹滑雪【最短路】
1722: 感恩节KK专场——与学妹滑雪时间限制: 1 Sec 内存限制: 128 MB提交: 328 解决: 34[提交][状态][讨论版]题目描述这周下的雪好大好大,不过这正和KK学长之意。因为他要去陪学妹滑雪,谁知调皮的学妹要和KK比赛,无奈的KK只能应战。已知比赛场地有n个站点,m条路线。比赛起点是第一个站点,终点是第n个站点,先到达终点的人是胜者(如果KK和学原创 2015-12-01 16:25:58 · 419 阅读 · 0 评论 -
HPU 1707:求解不等式【SPFA & 差分约束】
1707: 求解不等式时间限制: 1 Sec 内存限制: 128 MB提交: 11 解决: 3[提交][状态][讨论版]题目描述给你X1,X2,X3,X4...Xn一共N个未知量和M个不等式。问你该不等式组有没有解。输入输入有多组测试数据,第一行有两个数N和M,分别表示未知量个数和不等式数目。接下来M行,每行有四个数a,b,c,d,若d为0表示一个不原创 2015-08-21 21:26:47 · 634 阅读 · 0 评论 -
HDU 1869:六度分离【Dijsktra & SPFA & Floyd】
六度分离Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5665 Accepted Submission(s): 2293Problem Description1967年,美国著名的社会学家斯坦利·米尔格兰姆提原创 2015-08-17 16:09:39 · 639 阅读 · 0 评论 -
HDU 2066:一个人的旅行【Dijkstra & SPFA & Floyd】
一个人的旅行Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 24709 Accepted Submission(s): 8557Problem Description虽然草儿是个路痴(就是在杭电待了一年多,居然原创 2015-08-18 10:26:16 · 702 阅读 · 0 评论 -
HDU 1385:Minimum Transport Cost【Floyd】
Minimum Transport CostTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8793 Accepted Submission(s): 2310Problem DescriptionThese a原创 2015-08-21 16:59:22 · 641 阅读 · 0 评论 -
HDU 2112:HDU Today【Dijkstra & SPFA & Floyd】
HDU TodayTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 19635 Accepted Submission(s): 4615Problem Description经过锦囊相助,海东集团终于度过了危机原创 2015-08-18 11:45:15 · 519 阅读 · 0 评论 -
HDU 1874:畅通工程续【Dijkstra & SPFA & Floyd】
畅通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 36543 Accepted Submission(s): 13423Problem Description某省自从实行了很多年的畅通工程计划后,终于修原创 2015-08-17 11:14:12 · 653 阅读 · 0 评论 -
POJ 3259:Wormholes 【SPFA】
Wormholes Time Limit : 4000/2000ms (Java/Other) Memory Limit : 131072/65536K (Java/Other)Total Submission(s) : 6 Accepted Submission(s) : 6Problem DescriptionWhile exploring his many far原创 2015-08-19 18:19:29 · 1010 阅读 · 0 评论 -
HDU 2680:Choose the best route【Dijkstra & SPFA】
Choose the best routeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10287 Accepted Submission(s): 3317Problem DescriptionOne day原创 2015-08-17 16:45:17 · 779 阅读 · 0 评论 -
HDU2544:最短路【Dijkstra & SPFA】
最短路Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 42585 Accepted Submission(s): 18653Problem Description在每年的校赛里,所有进入决赛的同学都会获得一原创 2015-08-17 11:51:31 · 620 阅读 · 0 评论 -
HDU 1596:find the safest road【Dijkstra & SPFA】
find the safest roadTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9078 Accepted Submission(s): 3191Problem DescriptionXX星球有很多城原创 2015-08-17 12:33:57 · 415 阅读 · 0 评论 -
HDU 5636:Shortest Path【Floyd】
Shortest PathTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1466 Accepted Submission(s): 466Problem DescriptionThere is a原创 2016-03-30 16:02:29 · 303 阅读 · 0 评论