摘要：原题链接 分析 算是一个板子题，Floyd的有一个扩展应用 我们来简单的说明一下算法原理。 考虑一个图中的最小环 / u-v-k-u / 如果我们随意去掉其中一条边 / u-v / 那么剩下的 / v-k-u / 一定是图中 ( u , v ) 间的最短路径 那么这怎么和Floyd算法联系呢？ 我们 阅读全文