我也是用并查集做的，頂樓上，哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈！！！！！！！！！！！
飛哥，你弱爆了，還是有人用并查集做的嘛，哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈！！！！！！！！！！！！！！！！！

@西月弦
好的，謝謝大神

@西月弦
不是呀，根據(jù)上式，a吃b，b吃c，就直接能夠推出c吃a了啊

@西月弦
因?yàn)閍吃b，所以a+n和b在同一個集合，b吃c，b+n和c在同一個集合＝＝>
a+2n和b+n和c在同一個集合，也就是a和c＋n同一個集合,直接說明a被c吃了呀,不是嗎？

我的想法是對于一個編號為i的動物，其同時(shí)擁有兩個元素i+n,i+2*n；
i+n 屬于 吃 i 的集合，i+2*n屬于被i吃 的 集合 ；
每次輸入命令 ， i ， j ，
當(dāng)命令為1時(shí)，如果出現(xiàn)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) ;
當(dāng)命令為2時(shí)，如果出現(xiàn)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的時(shí)候要k＋＋啊

太帥了