Description 动物王国中有三类动物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吃Y。  此人对N

挺简单的 N个元素扩展为 3*N个 i-A i-B i-C A吃B吃C吃A 挑战程序设计的89面 #include <cstdio>#include <cstdlib>#include <iostream>#include <cstring>#include <cmath>using namespace std;int N,K;const int MAX_N=333333;

有点坑的题目，不过做做绝对利大于弊，尤其在你不断WA到哭的时候，大神忽略这句 0：两者相同级别 1：被根节点吃 2：吃根节点 原因：对于输入的关系1和2，减1之后便是输入的两个量之间的关系（其实是写完题目之后看解题报告发现这规律的） #include <iostream>#include <cstring>using namespace std;int father[50005];

非常经典的并查集。 其实关键还是要找到各个种类之间的转化关系，其实枚举找规律就可以。一开始的时候把关系式推错了，所以一直WA。 还有这题比较坑的地方是只能单组数据，不能写成!=EOF #include <algorithm>#include <cstdio>#include <cstdlib>#include <cmath>#include <cstring>#include

#include <iostream>#include <stdio.h>using namespace std;const int maxNodes = 50010;int father[maxNodes];int rank[maxNodes];//此处rank的意义不一样//此题最后所有的点都属于一个类int N,K,c;void init(){for (int i=1;i<=N;+

题目https://cn.vjudge.net/problem/POJ-1182 最开始看了个很长的_(:з」∠)_然后发现看不懂https://blog.csdn.net/c0de4fun/article/details/7318642 觉得好难_(:з」∠)_直到我发现这题抽特王两年前就轻轻松松过了.....(所以说我还是真不能没有抽特王(划掉)) 下面上代码(参考的哪里的!!) #i

Description 动物王国中有三类动物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吃Y。 此人对N个动物，用上述两种说法，一句接一