摘要：
并查集 首先先要读懂题目，a是b的食物的话，b的天敌是a，b的食物是a的天敌 比如，人吃鸡，鸡吃草，那么草吃人。。。。。 所以建3个并查集，+n时表示这是其食物，+2*n时表示这是其天敌 所以当x，y是同类当且仅当x的食物不是y，且x的天敌不是y 当x吃y当且仅当x和y不是同类，y的食物不是x 然后 阅读全文
摘要：
带权并查集 对于每一列记录id[i]表示第i号战舰的序号，sum[i]表示第i号战舰所在列的战舰个数 对于每一个合并操作，无法对每一个所在当前列的战舰信息进行更新 所以只对队头战舰的信息进行修改，用类似线段树中懒标记的方法 当要对这一艘战舰进行访问时，对其信息进行修改 注意，在并查集中先要对其列首战 阅读全文