对于一个图，如何求出其中的最小环（不包括一元环）？
很显然，对于一个无向图，每一条边都是一个二元环；对于有向图，可以考虑从每一个点出发，用DFS求出它到自己的距离，如果遍历了$N$个点仍未便利到自己，则该点不在环中。但是这样做的复杂度非常感人……如果没有分析错的话最坏应该是$O(n^2 m)$很显然，对于一个无向图，每一条边都是一
阅读背景：
求最小环 —— 并查集 与 Floyd
来源：互联网
分享到：
