题目描述 动物王国中有三类动物 A,B,C，这三类动物的食物链构成了有趣的环形。A 吃 B，B 吃 C，C 吃 A。 现有 N 个动物，以 1 － N 编号。每个动物都是 A,B,C 中的一种，但是我们并不知道 它到底是哪一种。 有人用两种说法对这 N 个动物所构成的食物链关系进行描述： 第一种说法 ...
分类：
其他好文 时间：
2018-04-17 18:01:32
阅读次数：
152
食物链 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 83337 Accepted: 24925 Description 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动 ...
分类：
其他好文 时间：
2018-03-11 00:15:41
阅读次数：
136
#include #include #include #include #include using namespace std; const int maxn = 100000*3 + 100; int par[maxn]; int Rank[maxn]; int N, K; int T[maxn... ...
分类：
其他好文 时间：
2018-03-08 23:04:24
阅读次数：
299
Description 动物王国中有三类动物 A,B,C，这三类动物的食物链构成了有趣的环形。A 吃 B，B吃 C，C 吃 A。 现有 N 个动物，以 1 － N 编号。每个动物都是 A,B,C 中的一种，但是我们并不知道它到底是哪一种。 有人用两种说法对这 N 个动物所构成的食物链关系进行描述： ...
分类：
其他好文 时间：
2018-03-03 15:23:41
阅读次数：
106
原题链接：https://www.luogu.org/problemnew/show/3183 拓扑排序题 题意简述：给出一个有向图，求由图中所有入度为零的点出发，有多少种路径到达出度为零的点（单点不计入）。 拓扑排序，现将所有入度为零的点加到队列中，同时用一个数组f表示能达到这个点的路径条数，很显 ...
分类：
其他好文 时间：
2018-01-21 11:06:32
阅读次数：
92
P4017 最大食物链计数 题目背景 你知道食物链吗？Delia生物考试的时候，数食物链条数的题目全都错了，因为她总是重复数了几条或漏掉了几条。于是她来就来求助你，然而你也不会啊！写一个程序来帮帮她吧。 题目描述 给你一个食物网，你要求出这个食物网中最大食物链的数量。 （这里的“最大食物链”，指的是 ...
分类：
其他好文 时间：
2018-01-06 20:02:51
阅读次数：
189
分层、链式分析、url、联系的长度。 分层结构符合软件处理的工具链性和步骤性； 分层的每一次都是一个节点或步骤； 链式结构普遍存在于自然界，比如食物链； 联系是普遍存在的，不只是两个事物间的联系，而且可以以联系链的方式存在； 蝴蝶效应是联系链的很好说明。 ...
分类：
Web程序 时间：
2018-01-05 15:33:23
阅读次数：
166
题意：食物链的弱化版本 解题关键：种类并查集，注意向量的合成。 $rank$为1代表与父亲对立，$rank$为0代表与父亲同类。 法二：$fa$数组代表$i$属于$A$或$i$属于$B$ ...
分类：
其他好文 时间：
2017-12-02 00:40:24
阅读次数：
161
题目链接 http://poj.org/problem?id=1182 思路 前面做的带权并查集的权值记录该结点与其父结点是否是同一类，只有两种取值情况（0,1），在这题中某结点a和其父结点b的取值共有三种情况：a和b同类；a被b吃；a吃b，对应三种情况，r[a]的取值分别为0,1,2。这题的难点是 ...
分类：
其他好文 时间：
2017-12-01 23:38:20
阅读次数：
197
