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