描述 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述：第一种说法是"1 X Y"，表示X和Y是同类。第二种说 ...
分类：
其他好文 时间：
2018-09-17 17:48:26
阅读次数：
129
题目链接：https://www.luogu.org/problemnew/show/P4017 DAG + DP include include include include include using namespace std; const int maxn = 500010; const ...
分类：
其他好文 时间：
2018-09-14 23:10:33
阅读次数：
185
带权并查集食物链(模3系)，三个物种，给一些关系，同类、被吃、吃。问哪些关系是错的。 同类关系是0，点吃根节点的关系是1，根节点吃点关系是2即可。 #include <cstdio> #include <cstring> #include <cmath> #include <algorithm> # ...
分类：
其他好文 时间：
2018-09-13 23:59:19
阅读次数：
305
"【HAOI2016】食物链" 题意 找出一个符合生物学定理的有向图中的所有不同的链的个数。 解法 暴力记忆化搜索就行了。注意只有一个点的链不算食物链。 代码 cpp include include include include include include include include de ...
分类：
其他好文 时间：
2018-08-28 20:10:03
阅读次数：
166
公认的并查集经典。题目不贴了，链接在这里http://poj.org/problem?id=1182 并查集的基础功能是 判断两个元素是否属于同一个集合 和 合并元素到同一个集合。 更高的层次的应用是 判断和维护两个元素的关系。 数组Fa[ x ]表示x所在集合的根节点，Rank[ x ]表示x和x ...
分类：
其他好文 时间：
2018-08-22 20:46:11
阅读次数：
171
Time limit1000 ms Memory limit10000 kB 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成 ...
分类：
其他好文 时间：
2018-08-18 23:38:32
阅读次数：
219
原题如下： 食物链 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 90935 Accepted: 27329 Description 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 ...
分类：
其他好文 时间：
2018-08-09 13:56:54
阅读次数：
138
传送门： http://poj.org/problem?id=1182 食物链 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 90562 Accepted: 27216 Description 动物王国中有三类动物A,B,C，这 ...
分类：
其他好文 时间：
2018-08-06 21:06:49
阅读次数：
155
什么是并查集？ 合并！查询！集合！ 专业点说？ 动态维护若干不重叠的和，支持合并查询的数据结构！（lyd老师说的） 数据结构特点：代表元。即为每个集合选择一个固定的元素，作为整个集合的代表，利用树形结构存储，每个节点都是一个元素，树根是集合的代表元素。（还是lyd老师说的） 两大基本操作 一、合并（ ...
分类：
其他好文 时间：
2018-08-02 01:50:27
阅读次数：
234
https://www.luogu.org/problemnew/show/P2024 ...
分类：
其他好文 时间：
2018-07-19 21:24:47
阅读次数：
140
