这次做食物链这个题目感觉真的好懵逼,先总结出现的错误,第一个是没有注意输入形式和输出格式,直接以为输入0 0就会结束,然后又是属于输入多组数据,但是题目并没有给出这样的提示,所以wa很正常,然后就是超时,想了一下昨天有人提到把cin改成scanf就AC了,所以我也试了一下;果然AC了,真的不容易啊。 ...
分类:
其他好文 时间:
2016-07-21 12:28:20
阅读次数:
100
食物链 时间限制:1000 ms | 内存限制:65535 KB 描述动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。 现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链 ...
分类:
其他好文 时间:
2016-07-20 17:25:59
阅读次数:
349
三种动物,A吃B,B吃C,C吃A。那么用并查集时,还要多一个x和根的关系,吃或者被吃或者同类。合并两个需要更新和祖先的关系。这个关系可以自己画一画。 ...
分类:
其他好文 时间:
2016-07-12 17:18:44
阅读次数:
144
开3*n的并查集,其中x用来连接与x同类的,x+n用来连接x吃的,x+2*n用来连接x被吃的。 1 x y时,如果 x吃y 或 x被y吃,那么为假话, 否则x与y同类,x吃的y也吃,x被吃的y也被吃; 2 x y时,如果 x与y同类(x与x自然也是同类) 或 y吃x,那么为假话, 否则x吃y,y被x ...
分类:
其他好文 时间:
2016-06-21 22:14:37
阅读次数:
110
在社交网络中个体之间存在着强、弱链接,不同连接的功能和作用不同;在新陈代谢网络中各条路径中存在着不均匀的通量;在食物链网络中不同物种之间的相互作用强度也不同。 相对于无权网络,加权网络增加了权重这一重要属性,为研究网络中节点间关系和相互作用提供了更加细致的刻画手段,是复杂网络系统的一个重要分支。 复 ...
分类:
编程语言 时间:
2016-06-19 12:51:52
阅读次数:
209
挺神奇 题目描述 动物王国中有三类动物 A,B,C,这三类动物的食物链构成了有趣的环形。A 吃 B,B 吃 C,C 吃 A。 现有 N 个动物,以 1 - N 编号。每个动物都是 A,B,C 中的一种,但是我们并不知道 它到底是哪一种。 有人用两种说法对这 N 个动物所构成的食物链关系进行描述: 第 ...
分类:
其他好文 时间:
2016-06-04 01:51:16
阅读次数:
275
食物链 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 60399 Accepted: 17703 Description 动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。 现有N个动 ...
分类:
其他好文 时间:
2016-05-14 12:36:34
阅读次数:
131
食物链
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 60260
Accepted: 17665
Description
动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。
现有N个动物,以1-N编号。每个动...
分类:
其他好文 时间:
2016-05-12 16:42:53
阅读次数:
169