最短路
文章平均质量分 84
高1024
这个作者很懒,什么都没留下…
展开
-
hdu2544 最短路(Floyd,Dijkstra算法)
最短路Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 25863 Accepted Submission(s): 11144Problem Description在每年的校赛里,所有进入决赛的同学都会获原创 2014-02-27 14:29:54 · 509 阅读 · 0 评论 -
hdu2066 一个人的旅行(最短路)
一个人的旅行Time Limit: 1000/1000 MS (Java/Others) MemoryLimit: 32768/32768 K (Java/Others)Total Submission(s): 16278 Accepted Submission(s): 5586Problem Description虽然草儿是个路痴(就是在杭电待了一年多,居原创 2014-02-27 14:36:00 · 653 阅读 · 0 评论 -
hdu1596 find the safest road(最短路)
find the safest roadDescriptionXX星球有很多城市,每个城市之间有一条或多条飞行通道,但是并不是所有的路都是很安全的,每一条路有一个安全系数s,s是在 0 和 1 间的实数(包括0,1),一条从u 到 v 的通道P 的安全度为Safe(P) =s(e1)*s(e2)…*s(ek) e1,e2,ek是P 上的边 ,现在8600想出去旅游,面对这这么多的路,他想找原创 2014-02-27 14:42:04 · 450 阅读 · 0 评论