这道题大家应该很熟悉了。。。中文名叫食物链。。
我的算法比较抽象。。我发现对于这类题目。。根本没有必要维护多个并查集。。
并查集的思想就是只要是信息能够互相推导出来的。。全部放入一个集内。。
那么无论是1操作还是2操作。。都能够互相推出其间的种类。。那么就可以合并。。
如果x的类型-y的类型=1的话x能吃y。。那么这就是一个mod 3的加法。。
对每个x，F[x]记录其父亲P[x]记录其类型-去其父亲的类型mod 3。。。
那么路径压缩的时候可以顺便算出来。。
然后写程序更加简单，x=y就是x-y=0，x吃y就是x-y=1（以上都指相对的类型号。。）。。
写的时候只要写一个就可以了。。。
附上代码
依旧发图：