摘要:
这道题,在前一道题目的基础上,好理解多了,个人在代码中写了自己的一点理解也算是一个拓展应用吧,个人感觉对并查集有了更深的理解了,具体怎么样,继续做题看看吧大牛还给了一个一般情况下维护偏移量的公式感谢这位大牛分享:这里将两个集合并起来并将所挂集合偏移量指向:kind[b]=(kind[x]-kind[y]+4)%3;想想上一题是不是也很类似呢其实上一题的公式也可以改成kind[b]=(kind[x]-kind[y]+3)%2; 不管是几个动物循环,都能得到类似的结论,所以以后碰到4,5,6,7。。。个动物的食物链,你应该也会做了吧?^_^View Code #include<stdio.h 阅读全文