题意：给你t组数据，每组数据给你编号为1-n的坏人，这些坏人要么属于团伙A，要么属于团伙B，然后给你m次操作： A操作：询问x和y是不是同一个团伙 D操作：告诉你x和y不是同一个团伙 思路：和POJ 1182 食物链是一样的。http://www.cnblogs.com/sevenun/p/5474 ...
分类：
其他好文 时间：
2016-05-12 01:18:07
阅读次数：
213
题目链接：http://poj.org/problem?id=2912 http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1751 题意：有n个人玩石头剪刀布，所以会产生石头>剪刀，剪刀>布，布>石头,所以就产生了和食物链那题一样的 ...
分类：
其他好文 时间：
2016-05-11 15:00:09
阅读次数：
164
4562: [Haoi2016]食物链 Description 如图所示为某生态系统的食物网示意图，据图回答第1小题 现在给你n个物种和m条能量流动关系，求其中的食物链条数。 物种的名称为从1到n编号 M条能量流动关系形如 a1 b1 a2 b2 a3 b3 ...... am-1 bm-1 am ...
分类：
其他好文 时间：
2016-05-07 22:19:48
阅读次数：
294
G - 食物链 Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64u Submit Status Practice POJ 1182 Description 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有 ...
分类：
其他好文 时间：
2016-05-04 22:33:36
阅读次数：
172
题目链接:传送门 题目思路:并查集高级应用（类似食物链那道题），主要是维护两个集合（监狱里犯人的关系），同一个集合里的是朋友，否则是敌人，如果敌人在同一间监狱里， 则最小的最大冲突值求出。 ...
分类：
其他好文 时间：
2016-05-01 21:48:06
阅读次数：
236
【题目描述】 动物王国中有三类动物 A,B,C，这三类动物的食物链构成了有趣的环形。A吃B，B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述： 第一种说法是“1 X Y”，表示X和Y是 ...
分类：
其他好文 时间：
2016-05-01 08:45:32
阅读次数：
162
这道题其实比较水，半个小时AC= =对于我这样的渣渣来说真是极大的鼓舞 题目大意：给出一个有向图，求入度为0的点到出度为0的点一共有多少条路 从入读为零的点进行记忆化搜索，搜到出度为零的点返回1 所有返回值加起来就是答案。 “注意单独的一种孤立生物不算一条食物链。”出题人都这么好心的说了，然而第一次 ...
分类：
其他好文 时间：
2016-04-27 22:13:52
阅读次数：
192
POJ2912 Rochambeau 题目大意：（剪子包袱锤~~）不过，多了个美丽的judge，可以随便出任何种手势。判断能否根据已知的游戏的结果选出judge。。。思路：基本用食物链，枚举每个小孩为judge，判断他为judge时在第几句话出错falt[i](即到第几句话能判断该小孩不是judge ...
分类：
其他好文 时间：
2016-04-12 22:11:12
阅读次数：
211
POJ 1182 食物链 Time Limit: 1000MS Memory Limit: 10000K 【Description - 题目描述】 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都是A,B,C中的一 ...
分类：
其他好文 时间：
2016-04-02 00:55:35
阅读次数：
290
（參考他人资料）?? 向量偏移——由“食物链”引发的总结 http://poj.org/problem?id=1182这道食物链题目是并查集的变型。非常久曾经做的一次是水过的，这次细致地研究了这“食物链”，无非就是运用向量偏移。从曾经节点与节点转化成向量与向量的关系。我们能够把矛盾的产生得益于向量偏 ...
分类：
其他好文 时间：
2016-04-01 22:05:13
阅读次数：
287
