摘要: Description "[HDU1599]find the mincost route" Solution 恶补图论,最小环问题的板子题 $floyd$来判最小环,复杂度$O(n^3)$ 枚举$k$从$1$到$n$ 最小环的$i$从$1$到$k 1$,$j$从$1$到$i 1$ 令$ans=min 阅读全文
posted @ 2019-11-06 21:10 Agakiss 阅读(110) 评论(0) 推荐(0) 编辑