2018年4月5日
Floyd求最小环
摘要： Floyd 可以求解图上的最小环 这里需要注意的是无向图和有向图的求法是不一样的 有向图 : 正常跑一遍 Floyd 再遍历所有的 dp[i][i] 即自身到自身的距离，便是所求的最小环 #include<bits/stdc++.h> using namespace std; const int m 阅读全文
posted @ 2018-04-05 18:49 qwerity 阅读(187) 评论(0) 推荐(0) 编辑