A->B,B->C,C->A。A吃B,B吃C,C吃A,这是循环的。 r[] 数组保存的是 该节点和祖先节点的关系: 0-和祖宗节点同类; 1-吃祖宗节点; 2-被祖宗节点吃。 输入: scanf("%d%d%d",&c,&a,&b); if(c==1) a和b节点同类; if(c==2) a吃b。 注意:c-1就和最上面数字的数字表示相同的意思。 输...
【POJ 1182】食物链(并查集) 三种动物,A吃B,B吃C,C吃A。那么用并查集时,还要多一个x和根的关系,吃或者被吃或者同类。合并两个需要更新和祖先的关系。这个关系可以自己画一画。 #include<cstdio> #define N 50005 struct lian { int fa; int re; } f[N]; int find(int x) { if(x==f[x].fa)...
B:捕食域 C:天敌域 设我们有n个动物,开了3n大小的种类并查集,其中1∼n 的部分为A群系,n+1∼2n 的部分为B 群系,2n+1∼3n 的部分为C群系。 我们可以认为此时关系明显:A 吃B,A被C吃。 当然,我们也可以认为B 是中立者,这样C 就成为了生产者,A就表示消费者。(还有1种情况不提及了) 联想一下2...
Description 动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。 现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述: 第一种说法是”1 X Y”,表示X和Y是同类。 第二种...
每一个动物都是A,B,C中的一种,可是我们并不知道它究竟是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描写叙述: 第一种说法是”1 X Y”,表示X和Y是同类。 另外一种说法是”2 X Y”。表示X吃Y。 此人对N个动物。用上述两种说法。一句接一句地说出K句话。这K句话有的是真的。有的是...
现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述: 第一种说法是"1 X Y",表示X和Y是同类。 第二种说法是"2 X Y",表示X吃Y。 此人对N个动物,用上述两种说法,一句接一句地说出K句话,这K句话有的是真...
每个动物都是A,B,C中的一种,但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述: 第一种说法是”1 X Y”,表示X和Y是同类。 第二种说法是”2 X Y”,表示X吃Y。 此人对N个动物,用上述两种说法,一句接一句地说出K句话,这K句话有的是真的,有的是假的。当...
问题描述 有三类动物A,B,C,这三类动物的食物链构成了有趣的环形:A吃B, B吃C,C吃A。 现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并不知道它...
现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述: 第一种说法是"1 X Y",表示X和Y是同类。 第二种说法是"2 X Y",表示X吃Y。 此人对N个动物,用上述两种说法,一句接一句地说出K句话,这K句话有的是真...
现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述: 第一种说法是"1 X Y",表示X和Y是同类。 第二种说法是"2 X Y",表示X吃Y。 此人对N个动物,用上述两种说法,一句接一句地说出K句话,这K句话有的是真...