[leetcode]圖/樹算法之並查集Redundant Connection（環/迴路的斷定）

圖/樹算法之並查集 題目 解析 答案 知識點 題目 leetcode入口web 解析 這一道題運用了並查集， 並查集知識，參考博客入口算法 在並查集的數組裏，若是有相同的祖先，說明在同一顆樹中， 所以若是一條邊的兩個點，有共同的祖先，說明他們在一顆樹裏。 此時再在兩個點間連一條線，那麼就會使得樹中出現環。數組 答案 class Solution{ public: vector<int> f

>>阅读原文<<