记录走过的风风雨雨

【转】 解析：并查集的题目，并查集的拓展。一般的思路是先初始化，各个数自成一个组，然后是两个gangs自成一个组，但由于两个给定元素有三种关系: In the same gang;  In different gangs;  Not sure yet; 采用此模型的缺点是判断两个元素关系还未确定这种情况比较复杂，故模型需要改进。本题的正确模型是将已经确定关系的元素组成一个集合，然

#include #include using namespace std; const int SIZE = 30002; int k; int n, m; int pa[SIZE]; int find(int x) { if(x==pa[x]) return x; pa[x]=find(pa[x]); return pa[x]; } void union_se

/*********************************************Source CodeProblem: 1308 User: thinking2014Memory: 720K Time: 0MSLanguage: G++ Result: Accepted***************************************************/#includ

#include #include #include #include //#define INPUT /**     Problem:1182 - 食物链，NOI2001     Begin Time:4th/Mar/2012 1:00 p.m.     End Time:4th/Mar/2012 6:47 p.m.     Cost Time:两天多，看的别人的解题报