![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Flyod算法
这条街上最靓的妞儿
这个作者很懒,什么都没留下…
展开
-
HDU2544最短路
最短路 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 70520 Accepted Submission(s): 30825 Problem Description 在每年的校赛里,所有进入决赛的同学都会获得一原创 2017-09-03 17:50:43 · 178 阅读 · 0 评论 -
POJ1125Stockbroker Grapevine(最短路径)
Stockbroker Grapevine Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 37273 Accepted: 20737 Description Stockbrokers are known to overreact to rumours. You原创 2017-09-05 21:00:53 · 239 阅读 · 0 评论 -
C: Restoring Road Network(Floyd拓展应用)
问题 C: Restoring Road Network 时间限制: 1 Sec 内存限制: 128 MB 提交: 894 解决: 183 [提交] [状态] [讨论版] [命题人:admin] 题目描述 In Takahashi Kingdom, which once existed, there are N cities, and some pairs of cities are...原创 2018-07-31 18:25:37 · 180 阅读 · 0 评论 -
蓝桥杯训练 D. 大臣的旅费(Floyd算法)
题解:本题是间接求给出的N个点中哪两个点之间的距离最大(sum),找到最大距离之后路费就等于sum*(sum+1)/2+sum*10。 题目在蓝桥杯官网上只能 通过两组数据(蓝桥官网上的题目没有要求N的范围,CF这里做了缩小),后两组超时,但是codeforces上是可以完全通过的。后台测试数据自己体会,网解的用两遍DFS的也有好多代码不能通过的,我也实在没有想通更加节省时间的方法,欢迎大神...原创 2019-03-16 13:54:04 · 287 阅读 · 0 评论