最短路
关注
分享
扫一扫
qian言wan语
苟有恒,何必三更睡五更起。
展开
-
HDU2066一个人的旅行(最短路)
一个人的旅行Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 20267 Accepted Submission(s): 7081Problem Description虽然草儿是个路痴（就是在杭电待了一年多，居然原创 2014-11-22 21:53:30 · 445 阅读 · 0 评论 -
hdu2680Choose the best route（最短路Dijkstra）
Choose the best routeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7458 Accepted Submission(s): 2448Problem DescriptionOne day原创 2014-11-28 07:08:00 · 369 阅读 · 0 评论 -
hdu3790最短路径问题（dijkstra）
最短路径问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14302 Accepted Submission(s): 4376Problem Description给你n个点，m条无向边，每条边都有长度d和花原创 2014-12-20 20:55:40 · 415 阅读 · 0 评论 -
hdu1874畅通工程续（Floyed）
畅通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 30339 Accepted Submission(s): 11078Problem Description某省自从实行了很多年的畅通工程计划后，终于修原创 2014-12-20 16:09:22 · 380 阅读 · 0 评论 -
hdu1599find the mincost route（floyed）
find the mincost routeTime Limit: 1000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2767 Accepted Submission(s): 1103Problem Description杭州有N个景区原创 2015-01-14 11:03:00 · 399 阅读 · 0 评论 -
hdu1596find the safest road（Dijkstra）
find the safest roadTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7448 Accepted Submission(s): 2630Problem DescriptionXX星球有很多城原创 2014-12-13 01:16:54 · 386 阅读 · 0 评论 -
hdu2544最短路（floyed）
最短路Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 37265 Accepted Submission(s): 16214Problem Description在每年的校赛里，所有进入决赛的同学都会获得一件很原创 2015-04-07 17:39:36 · 363 阅读 · 0 评论 -
九度1017还是畅通工程
题目1017：还是畅通工程时间限制：1 秒内存限制：32 兆特殊判题：否提交：4494解决：2236题目描述： 某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。原创 2015-06-08 23:10:38 · 422 阅读 · 0 评论