diff --git a/problems/0684.冗余连接.md b/problems/0684.冗余连接.md index 97f100d0..177338dd 100644 --- a/problems/0684.冗余连接.md +++ b/problems/0684.冗余连接.md @@ -131,9 +131,11 @@ private: } // 将v->u 这条边加入并查集 void join(int u, int v) { - if (isSame(u, v)) return ; + u = find(u); // 寻找u的根 + v = find(v); // 寻找v的根 + if (u == v) return ; // 如果发现根相同,则说明在一个集合,不用两个节点相连直接返回 father[v] = u; - } +} public: vector findRedundantConnection(vector>& edges) { init();