题目描述 动物王国中有三类动物 A,B,C，这三类动物的食物链构成了有趣的环形。A 吃 B，B 吃 C，C 吃 A。 现有 N 个动物，以 1 － N 编号。每个动物都是 A,B,C 中的一种，但是我们并不知道 它到底是哪一种。 有人用两种说法对这 N 个动物所构成的食物链关系进行描述： 第一种说法是“1 X Y”，表示 X 和 Y 是同类。 第二种说法是“2 X Y”，表示 X 吃

传送门 解题思路：将并查集分为三个部分 分别是同类，猎物 ，天敌，取x(x属于1~n)举个栗子，与x一块的为x的同类，与x+n为一块的为x的猎物，与x+2*n为一块的为x的天敌。我们只需要同时维护这三个部分，并用来判断假话即可。由于只有A，B，C三种动物，那么A猎物的猎物就是A的天敌这需要注意维护。代码如下： #include<cstdio>#include<iostream>#inclu

题目：  P2024 [NOI2001] 食物链 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)  本文学习自：  题解 P2024 【食物链】 - RE: 从零开始的异世界信竞生活 - 洛谷博客 (luogu.com.cn)  ———— 关系并查集其实就是在普通并查集的基础上额外开个数组re，用来表示每个点与其根节点的关系。 这个其实很好理解。设0为同类，1为该点吃

食物链(difficult) Time Limit:10000MS Memory Limit:65536K Total Submit:121 Accepted:44 Case Time Limit:1000MS Description 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都

输入输出样例 输入 #1 100 71 101 12 1 22 2 32 3 31 1 32 3 11 5 5 输出 #1 3 import java.util.Scanner;public class Main {static int x[],sum=0;public static void main(String[] args) {Scanner sc=ne