![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
AC之路---最短路
文章平均质量分 85
枫闲言
言必行 行必果
展开
-
HDU1596find the safest road(floyd)
find the safest roadXX星球有很多城市,每个城市之间有一条或多条飞行通道,但是并不是所有的路都是很安全的,每一条路有一个安全系数s,s是在 0 和 1 间的实数(包括0,1),一条从u 到 v 的通道P 的安全度为Safe(P) = s(e1)*s(e2)…*s(ek) e1,e2,ek是P 上的边 ,现在8600 想出去旅游,面对这这么多的路,他想找一条最安全的路。但是8600 的数学不好,想请你帮忙 ^_^原创 2017-10-19 14:09:51 · 385 阅读 · 0 评论 -
HDU 1874
畅通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 57946 Accepted Submission(s): 21786Problem Descri原创 2017-10-10 20:34:47 · 263 阅读 · 0 评论 -
HDU 3790
最短路径问题Problem Description给你n个点,m条无向边,每条边都有长度d和花费p,给你起点s终点t,要求输出起点到终点的最短距离及其花费,如果最短距离有多条路线,则输出花费最少的。 Input输入n,m,点的编号是1~n,然后是m行,每行4个数 a,b,d,p,表示a和b之间有一条边,且其长度为d,花费为p。最后一行是两个数 s,t;起点s,终点。n和m为0时输入结束。(1<n<=1000, 0<m<100000, s != t) Output输出 一行有两个数,原创 2017-10-11 20:32:03 · 453 阅读 · 0 评论 -
海岛争霸
海岛争霸时间限制:1000 ms | 内存限制:65535 KB难度:3描述神秘的海洋,惊险的探险之路,打捞海底宝藏,激烈的海战,海盗劫富等等。加勒比海盗,你知道吧?杰克船长驾驶着自己的的战船黑珍珠1号要征服各个海岛的海盜,最后成为海盗王。 这是一个由海洋、岛屿和海盗组成的危险世界。杰克船长准备从自己所占领的岛屿A开始征程,逐个去占领每一个岛屿。面对危险重重的海洋与诡谲的对手,如何凭借智慧与运...原创 2018-04-20 16:20:51 · 320 阅读 · 0 评论 -
HDU 1317:XYZZY
XYZZYTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6591 Accepted Submission(s): 1892Problem DescriptionIt has recently been discovered how ...原创 2018-04-21 17:17:02 · 346 阅读 · 0 评论