我也是用并查集做的，顶楼上，哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈！！！！！！！！！！！
飞哥，你弱爆了，还是有人用并查集做的嘛，哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈！！！！！！！！！！！！！！！！！

@西月弦
好的，谢谢大神

@西月弦
不是呀，根据上式，a吃b，b吃c，就直接能够推出c吃a了啊

@西月弦
因为a吃b，所以a+n和b在同一个集合，b吃c，b+n和c在同一个集合＝＝>
a+2n和b+n和c在同一个集合，也就是a和c＋n同一个集合,直接说明a被c吃了呀,不是吗？

我的想法是对于一个编号为i的动物，其同时拥有两个元素i+n,i+2*n；
i+n 属于 吃 i 的集合，i+2*n属于被i吃 的 集合 ；
每次输入命令 ， i ， j ，
当命令为1时，如果出现find(i+n)==find(j) || find(i+2*n)==find(j)的情况，就出错；不然Union(i,j) , Union(i+n,j+n) , Union(i+2*n,j+2*n) ;
当命令为2时，如果出现find(i+2*n)==find(j) || find(i)==find(j)的情况，就出错；不然Union(i+n,j) , Union(i+2*n,j+n) , Union(i,j+2*n) ;
每次判断正误，但是错了，请问 是算法有问题吗？

算法的精髓，不是过不过的问题；字典树是个很神奇的东西的啊

注意s＝＝t的时候要k＋＋啊

太帅了