。。 食物链 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 105599 Accepted: 31966 Description 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现 ...
分类：
其他好文 时间：
2019-07-17 15:33:46
阅读次数：
74
https://www.luogu.org/problemnew/show/P2024 题面 这题标准带权并查集 ...
分类：
其他好文 时间：
2019-07-05 11:11:36
阅读次数：
87
题面:https://www.luogu.org/problemnew/show/P2024 本题是带权并查集模板题,要注意的是种类一共有三种,之后套公式判断是否合法,记录不合法即可。 Code: #include<iostream> #include<cstring> #include<cstdl ...
分类：
其他好文 时间：
2019-07-04 14:16:10
阅读次数：
93
题目：https://www.luogu.org/problemnew/show/P4017 由于这个题有严格的偏序关系（应该严格吧）。明显就可以想到拓扑排序。 用吃与被吃建图。同时记录出度与入度。 求拓扑排序的同时。如果谁的出度为 0 。则证明这条链到头。ans++。 最后输出答案。 代码如下： ...
分类：
编程语言 时间：
2019-06-01 19:15:01
阅读次数：
145
从小时候开始，我就对远古时期的地球充满了兴趣，从第一个单细胞生物出现到寒武纪物种大爆发，再到白垩纪、侏罗纪时期恐龙称霸地球，最后到我们人类成为食物链顶端的存在。地球上的生物经历了几次大灭绝，又从大灭绝中复兴。地球上的霸主也经历了几次变迁，无论是最初的奇虾，还是最后的人类。 但从寒武纪时期，一种生物就 ...
分类：
其他好文 时间：
2019-05-11 12:12:25
阅读次数：
111
食物链 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 100235 Accepted: 30292 Description 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个 ...
分类：
其他好文 时间：
2019-03-28 00:48:00
阅读次数：
167
动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述： 第一种说法是"1 X Y"，表示X和Y是同类。 第二种 ...
分类：
其他好文 时间：
2019-02-15 22:33:21
阅读次数：
186
并查集擅长的是动态维护图中具有传递性的关系。有的时候，我们需要传递的关系比较单一，但有的时候，传递的关系会比较复杂。这时候就需要用到并查集的扩展域。 看例题：食物链 题目描述 动物王国中有三类动物 A,B,C，这三类动物的食物链构成了有趣的环形。A 吃 B，B 吃 C，C 吃 A。 现有 N 个动物 ...
分类：
其他好文 时间：
2019-01-04 17:12:58
阅读次数：
256
Description 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述： 第一种说法是"1 X Y"，表 ...
分类：
其他好文 时间：
2018-12-19 15:51:16
阅读次数：
158
https://www.luogu.org/problemnew/show/P2024 ...
分类：
其他好文 时间：
2018-11-17 01:11:45
阅读次数：
190
