kma

摘要： 题目链接： "传送门" 题目描述： 扩展域并查集 三种动物会构成一个食物环，可参考石头剪刀布 由于对于一个$x$有三种关系： 同类 食物 天敌 所以将一个$x$拆分成三个域，然后对于两种操作分别合并同类项 对于$x$和$y$是同类的情况，直接一一对应合并两者的三个域即可。 对于$x$吃$y$的情况， 阅读全文