poj2492A Bug's Life并查集应用

网上给出的题解是一片的记录与父亲的关系。

昨天看到以前打的监狱罪犯打架的事情，做法是记录敌人的敌人，对a和b，合并的时候合并b和a的敌人，这里要挂到敌人的敌人老大那边。

好像可以搬过来写在这里。

很微妙，并查集给出的是同一个元素在一个群里，题目给出的是不能在一起的，我们加个数组他们就在一起了..

 

第二种做法是种类并查集,理解得不是很透彻。

待填。

 

 

20211005

出锅出在了输出？？？？？？

操操操操fucccck。

理解透彻了。