2011年05月_AAA123222

05月

原创并查集 POJ 1611

<br />/* POJ 1611 类型：并查集题意：输入n个人数，m个组，其中0是被感染的人，求出所有和0连接的点有多少个转化：即在2524的基础上，加上了，求出0，所在的点的连通分量有多少个点？*/#include<iostream>usingnamespace std;constint LEN =30005;typedefstructNode{int root[LEN];//根节点（初始化每一个点是自由的）int flag[LEN];//标记根节点}Node; Node G;//ga

2011-05-21 22:47:00 584

原创并查集 POJ 2524

<br />/* POJ 2524 类型：并查集（基础）题意：就是求已知有m个点,n条边相连，求出连通子图有多少个思路：新建并查集节点，查找，判断，合并*/#include<iostream>usingnamespace std;#define M 50005int root[M];//根节点int flag[M];//标志的第i个点，是否已经在集合中，0代表在，1代表（可能是根，或者不在）int rank[M];//代表，0代表不是根节点，其他代表1-n位，有森林中有多少棵树voidInita

2011-05-21 22:46:00 650