P1525 关押罪犯 好久不做并查集了…… 我们把fa[i + n]看作i的敌人的集合 ↑与食物链有几分相似 把仇视关系按权值从大到小排序 一个个合并 1 sort(edge + 1, edge + m + 1, cmp); 2 for(int i = 1; i <= (n << 1); i++) ...
分类：
其他好文 时间：
2018-07-01 12:26:36
阅读次数：
153
4832: Noi2001 食物链 Description 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描 ...
分类：
其他好文 时间：
2018-06-18 11:01:44
阅读次数：
169
本文地址：https://www.cnblogs.com/maplefighting/p/9123814.html 题目名称：食物链 链接：http://poj.org/problem?id=1182 题意：中文题，自己看 思路：考察并查集。由于有三种动物，且不知种类，所以我们得分为三组i-A,i- ...
分类：
其他好文 时间：
2018-06-02 00:41:39
阅读次数：
259
题目描述 动物王国中有三类动物 A,B,C，这三类动物的食物链构成了有趣的环形。A 吃 B，B 吃 C，C 吃 A。 现有 N 个动物，以 1 － N 编号。每个动物都是 A,B,C 中的一种，但是我们并不知道 它到底是哪一种。 有人用两种说法对这 N 个动物所构成的食物链关系进行描述： 第一种说法 ...
分类：
其他好文 时间：
2018-06-01 13:42:14
阅读次数：
158
食物链 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 86494 Accepted: 25887 Description 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动 ...
分类：
其他好文 时间：
2018-05-28 13:44:25
阅读次数：
162
https://vjudge.net/problem/POJ-1182 并查集经典题 对于每只动物创建3个元素，x, x+N, x+2*N（分别表示x属于A类，B类和C类）。 把两个元素放在一个组代表他们同时发生。 被不合法数据卡了几次。 ...
分类：
其他好文 时间：
2018-05-05 00:28:47
阅读次数：
169
题目链接：http://poj.org/problem?id=1182 题目： Description 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。 有人用 ...
分类：
其他好文 时间：
2018-04-30 10:18:00
阅读次数：
179
动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述： 第一种说法是"1 X Y"，表示X和Y是同类。 第二种 ...
分类：
其他好文 时间：
2018-04-25 00:24:29
阅读次数：
178
Description 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动物，以1~N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述： 第一种说法是"1 X Y"，表 ...
分类：
其他好文 时间：
2018-04-20 23:48:16
阅读次数：
300
题目描述 动物王国中有三类动物 A,B,C，这三类动物的食物链构成了有趣的环形。A 吃 B，B 吃 C，C 吃 A。 现有 N 个动物，以 1 － N 编号。每个动物都是 A,B,C 中的一种，但是我们并不知道 它到底是哪一种。 有人用两种说法对这 N 个动物所构成的食物链关系进行描述： 第一种说法 ...
分类：
其他好文 时间：
2018-04-20 00:10:02
阅读次数：
109
