摘要：无向图中连通分量的数目 题目链接: https://leetcode-cn.com/problems/number-of-connected-components-in-an-undirected-graph/ class Solution { public: vector<int> parent; 阅读全文

摘要：并查集 将两个集合合并； 询问两个元素是否在一个集合当中； 基本原理：每个集合用一颗树来维护，每个集合根节点的编号是当前集合的编号，每个节点存储它的父节点，p 表示x的父节点； 如何判断树根： p[x] = x; 查找：如何求x的集合编号： 想判断某个点属于哪个集合，找到它所在的树的树根； whil 阅读全文