Floyd-Warshall(全局最短路)
eIectron
优美的代码是成功AC的第一步。看着那么多博客不再更新,这就是我几年后的状态吗?要是走了就再也不回来了。
展开
-
POJ 3660 Cow Contest(Floyd)
Cow Contest Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%lld & %llu Submit Status Practice POJ 3660 Description N (1 ≤ N ≤ 100) cows, conveniently numbere原创 2016-08-12 16:49:50 · 235 阅读 · 0 评论 -
2017年福建省赛 FZU - 2271 X(floyd)
死于看题,早就写完的,然后一直wa,后面找题解发现,输出竟然还有个case。。。 题意:给出n条路,问最多可以删除多少条路,并且要保证原本两个城市之间的距离不会变大。 解法:首先用两个数组graph和G把距离保存起来,重边就直接取最小的就行了。然后用G数据跑一遍floyd,记录一下哪些边是松弛过的。然后再跑一边,判断一下是否这里本身有边,如果有边,看看是否松弛过,如果松弛过,答案++。 其实原创 2017-08-12 21:13:05 · 240 阅读 · 0 评论