zhangwei1120112119的专栏

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

题意： 在一个城市里有两个犯罪团伙，现有N个犯罪事件，你知道M条信息 输入： 第一行是一个整数，代表样例的数目 每个样例的第一行是N和M 接下啦M行，每行有以下两种可能的形式 第一种： D a B 意思是事件A和事件B是两个不同的犯罪团伙做的 第二种 A a b 问a和b是不是同一犯罪团伙干的 解法： 并查集，做了食物链之后做这题觉得好轻松。。。 分析： 定义并查集结

题意： 学校里的学生有很多信仰，你要知道学校里最多有多少种信仰，但是你不能去问每一个学生，你只能问两个学生他们的信仰是否一样 输入有多组样例 每组样例的第一行是n和m，n是学生数，从1，到n编号，接下来m行a和b，表示 a和b的信仰相同 当n和m为0的时候，输入停止 解法： 并查集 #include #include #include using namespace std

题意： 1 4 E 3 I 3 1 E 3 I 1 2 E 3 I 2 4 E 3 O 意为一共1个样例，第一个样例有4个点，编号1，2，3，4 E 3的意思是求3到根结点的距离，显然为0 I 3 1的意思是将3（一定是根节点）所在并查集加入到1所在并查集中，3节点到1点的距离为（3-1）%1000 解法： 并查集 代码： #include #include #in