lambda QAQ

这个题面真是。。污浊不堪啊(/▽＼)  和上一个题几乎一眼的思路 记一个我的WA点吧 合并的时候如果是分属两个不同的集合的话，那么不能直接的把合并过去的根节点的权值置为1，而是要根据两个子节点的关系来判断，其它的好像没什么 （注意每一组输入之间要有空行。。这也是十分的蛋疼的233333 --------------------我还是代码的混割线------

刚开始用0,-1,1来表示和父节点的关系，写了好久都没写出来 然后用0,1,2来表示和父节点的关系，写的相对于原来的方法来说轻松了很多 (0表示和父节点是同类，1表示吃父节点，2表示被父节点吃） 在一个三元环上走，0表示不动，1是前进一步，2是退一步（因为模3意义下2等于-1） 这样的话就不用去可以的画表去推到底是什么和什么关系，只要%3就可以给你自动处理好了 写出来的时候也是感

这个题是并查集的扩展（也就是俗称的带权并查集 那么做这个题之前要先掌握并查集 并查集的内容其他网站已经有很多了，而且都讲的非常好，我就不重复造轮子了 我理解的带权并查集只是是在路径压缩的时候同时维护当前节点和根节点的一些关系 感觉好像就这么点东西Orz 先挂上一个题意好了，这个题是有两个帮派，还有一堆人，对于这一堆人中，每次有两个操作 D x y表示x和y是两个不同帮派