最短路
文章平均质量分 82
※夏日星空※
这个作者很懒,什么都没留下…
展开
-
HDU-2680choose the best route(万能起点)
Choose the best route Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 12563 Accepted Submission(s): 4083 Problem Description O原创 2016-06-29 17:46:06 · 191 阅读 · 0 评论 -
畅通工程续
畅通工程续 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 43329 Accepted Submission(s): 16088 Problem Description 某省自从实行了很多年的畅通工程计原创 2016-06-15 22:29:33 · 220 阅读 · 0 评论 -
hduoj 2544 最短路(模板 dijkstra + floyd )
最短路 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 54365 Accepted Submission(s): 23938 Problem Description 在每年的校赛里,所有进入决赛的同学都会获原创 2016-08-04 11:43:11 · 285 阅读 · 0 评论 -
HDOJ 1869 六度分离(floyd)
六度分离 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Description 1967年,美国著名的社会学家斯坦利·米尔格兰姆提出了一个名为“小世界现象(small world phenomenon)”的著名假说,大意是说,任何2原创 2016-08-04 17:06:22 · 205 阅读 · 0 评论 -
HDOJ 1596 find the safest road(floyd +dijkstra 两种方法)
find the safest road Problem Description XX星球有很多城市,每个城市之间有一条或多条飞行通道,但是并不是所有的路都是很安全的,每一条路有一个安全系数s,s是在 0 和 1 间的实数(包括0,1),一条从u 到 v 的通道P 的安全度为Safe(P) = s(e1)*s(e2)…*s(ek) e1,e2,ek是P 上的边 ,现在8600 想出原创 2016-08-04 17:39:48 · 200 阅读 · 0 评论 -
HDOJ 2066 一个人的旅行(dijkstra)
一个人的旅行 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Description 虽然草儿是个路痴(就是在杭电待了一年多,居然还会在校园里迷路的人,汗~),但是草儿仍然很喜欢旅行,因为在旅途中 会遇见很多人(白马王子,^0^),很原创 2016-08-04 20:29:33 · 405 阅读 · 0 评论 -
hdu 2112 HDU Today(dijkstra)
HDU Today Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 25323 Accepted Submission(s): 6117 Problem Description 经过锦囊相助,海原创 2016-08-05 10:07:12 · 191 阅读 · 0 评论 -
HDU 1599 find the mincost route( floyd 计算 最短回路 )
find the mincost route Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Practice HDU 1599 Description 杭州有N个景区,景区之间有一些双向的路来连接,现在8600想找一条旅游路线,原创 2016-08-18 11:55:17 · 323 阅读 · 0 评论