最小环的几种解法（并查集、删边）

题目: https://www.luogu.org/problemnew/show/P2661 题解: 原理： 1.如果有两个点祖先节点相同，那么就可以构成一个环，长度为两个点到祖先节点长度之和+1。 2.新加入的一条边的两个端点在并查集中同祖先，则一定成环 。 注意：图中不一定有一个环，即不一定是一个连通图，可能有好几个连通分量。 解法一：并查集+找爹函数传地址变量记录深度 #include<b

>>阅读原文<<