摘要： 并查集p(x)为x所属树的根节点。kind(x)为x与该树根节点的关系。height(x)为树x的高度。现在规定：0：同类关系。1：吃关系。2：被吃关系。我们用x--r-->y表示x和y之间的关系是r，比如x--1--y代表x吃y。现在，若已知x--r1-->y，y--r2-->z，如何求x--?-->z？，于是我们不难发现，x--(r1+r2)%3-->z。有了这个结论，我们就可以做题了。我们初始化kind(1-N)=0，表示自己和自己为同类。P(1-N)=i，代表各个节点都是一棵树。当D X Y时，则应合并X的根节点和Y的根节点，同时修改各自的kind。那么问 阅读全文