[leetcode]图/树算法之并查集Redundant Connection（环/回路的断定）

图/树算法之并查集 题目 解析 答案 知识点 题目 leetcode入口web 解析 这一道题运用了并查集， 并查集知识，参考博客入口算法 在并查集的数组里，若是有相同的祖先，说明在同一颗树中， 所以若是一条边的两个点，有共同的祖先，说明他们在一颗树里。 此时再在两个点间连一条线，那么就会使得树中出现环。数组 答案 class Solution{ public: vector<int> f

>>阅读原文<<