第一反应就是和那个搞基的虫子的题很像（poj2492 http://www.cnblogs.com/wenruo/p/4658874.html），不过是把种类从2变成了3。错在很白痴的地方，卡了好久……代码：/*********************************************...
分类：
其他好文 时间：
2015-08-11 15:50:07
阅读次数：
112
Poj 1198的传送门
食物链Time Limit: 1000MS Memory Limit: 10000K
Total Submissions: 53343 Accepted: 15629 Description动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。
现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道...
分类：
其他好文 时间：
2015-08-09 20:42:50
阅读次数：
134
并查集
想法很简单
开两个数组
吃 与 被吃
然而 炸了我一下午
mlgb
贴个错误代码
吃饭去了
烦
#include
#include
#include
using namespace std;
const int maxn=55555;
int fa[maxn];
int eat[maxn];
int ate[maxn];
int find(int x)
{
...
分类：
其他好文 时间：
2015-08-07 20:03:09
阅读次数：
85
随笔- 197 文章- 0 评论- 3407十五天精通WCF——第一天 三种Binding让你KO80%的业务 转眼wcf技术已经出现很多年了，也在.net界混的风生水起，同时.net也是一个高度封装的框架，作为在wcf食物链最顶端的我们所能做的任务已经简单的不能再简单了，再简单的话马路上的大...
分类：
其他好文 时间：
2015-08-06 00:07:41
阅读次数：
217
今天一定彻底弄懂 带权并查集 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #...
分类：
其他好文 时间：
2015-08-01 18:46:06
阅读次数：
87
POJ - 1182
食物链
Time Limit: 1000MS
Memory Limit: 10000KB
64bit IO Format: %I64d & %I64u
Submit Status
Description
动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 ...
分类：
其他好文 时间：
2015-07-31 20:25:17
阅读次数：
124
Description动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述：第一种说法是"1 X Y"，表示X和Y...
分类：
其他好文 时间：
2015-07-31 18:06:53
阅读次数：
137
食物链
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 52414
Accepted: 15346
Description
动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。
现有N个动物，以1－N编号。每个动物都...
分类：
其他好文 时间：
2015-07-27 18:53:42
阅读次数：
96
http://poj.org/problem?id=1182题意应该就不用说了，关系之间的解释看大神的吧http://www.cnblogs.com/wuyiqi/archive/2011/08/24/come__in.html#includeconst int maxn = 100005;int ...
分类：
其他好文 时间：
2015-07-26 15:38:43
阅读次数：
113
题目传送门：http://poj.org/problem?id=1182这是一道关系型并查集的题，对于每个动物来说，只有三种情况：同类，吃与被吃；所以可以用0,1,2三个数字代表三种情况，在使用并查集的时候再多加一个关系数组，初始时全部赋值为0然后就是在进行并查集的每一步时加入关系的改变，如果祖先节...
分类：
其他好文 时间：
2015-07-25 18:15:12
阅读次数：
121
