摘要：
了解了种类并查集，同时还知道了一个小技巧，这道题就比较容易了。其实这是我碰到的第一道种类并查集，实在不会，只好看着别人的代码写。最后半懂不懂的写完了。然后又和别人的代码进行比较，还是不懂，但还是交了。现在回过头来看，又看了一遍。题意——输入——给出多组测试数据。每组数据第一行包含两个整数n, m。n... 阅读全文
摘要：
先说说种类并查集吧。 种类并查集是并查集的一种。但是，种类并查集中的数据是分若干类的。具体属于哪一类，有多少类，都要视具体情况而定。当然属于哪一类，要再开一个数组来储存。所以，种类并查集一般有两个数组，一个存并查集内的父子关系，一个存各个节点所属的种类关系。 以这道题为例（题意在后面，如果没有读题， 阅读全文