最小環的幾種解法（並查集、刪邊）

題目: https://www.luogu.org/problemnew/show/P2661 題解: 原理： 1.如果有兩個點祖先節點相同，那麼就可以構成一個環，長度爲兩個點到祖先節點長度之和+1。 2.新加入的一條邊的兩個端點在並查集中同祖先，則一定成環 。 注意：圖中不一定有一個環，即不一定是一個連通圖，可能有好幾個連通分量。 解法一：並查集+找爹函數傳地址變量記錄深度 #include<b

>>阅读原文<<