题解 3119: 亲戚

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

亲戚—并查集

摘要:题目要求我们将两个人合并为亲戚关系或输出一个人有多少个亲戚,很明显的是并查集操作 size[]数组存放的是每个根节点下面有几个亲戚,开始的时候每个人都是独立的所以每个根节点都初始化为1 ####解……