无私野狼

文章
10
资源
0
加入时间
2年10月17天

种类并查集学习心得

修正信息备注: 1.【2018-01-29】创作博文基础 2.【2018-01-29】增加样例2.2一、基本性质 1.在基于并查集的基础上增加记录数组_rank,表示i与其同集合根节点的关系二、例题讲解 2.1【食物链 POJ - 1182】——vjudge题目链接题意:动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。 现有N