2017年11月26日
[HDU1599]find the mincost route
摘要： 题目大意： 求无向图最小环（超过3个点）。 思路： Floyd。 每次转移前，更新一次最小环。 也就是说现在用(i,k)和(k,j)更新(i,j)这条边，我们就看一下(i,k),(k,j),(i,j)这三条路径所构成的环是否是最小环。 但是这样会有一个问题，就是这些路径之间有可能会有重叠部分，导致最 阅读全文
posted @ 2017-11-26 20:17 skylee03 阅读(100) 评论(0) 推荐(0) 编辑