摘要： poj 1611题目大意：0号学生是流感疑似病人，找出与0接触及与0间接接触的人（与0接触的人接触的人）的个数解决：并查集，找出与0同在一个集合的所有元素的个数#include <iostream>#include <cstring>using namespace std;int num[30005];bool mark[30005];int find(int x){ if(num[x]<0)return x; return num[x]=find(num[x]);}void merge(int a,int b){ int fa=find(a); int fb=f 阅读全文

摘要： poj 2524并查集基础题，但是由于刚开始不熟悉，还是错了好几次题目大意：有学生学号1--n，给你一些学生之间的关系，即属于同一宗教的学生， 找出共有多少不同的宗教数解决：就是一个并查集的最基础题目，写个并查集就过了#include <stdio.h>#include <string.h>int num[50005];int n,m;int find(int x)//查找{ if(num[x]<0)return x; return num[x]=find(num[x]);}void merge(int a,int b)//合并{//就是因为对合并算法不熟悉，导致 阅读全文

摘要： poj 1308题目大意：判断给定的数对是否构成一棵树，解决：并查集 1 #include <iostream> 2 #include <cstring> 3 using namespace std; 4 int num[10005]; 5 bool outdegree[10005]; 6 bool mark[10005];//标记该结点是树的一个结点 7 int find(int x)//并查集的查找 8 { 9 if(num[x]<0)return x;10 return num[x]=find(num[x]);11 }12 bool merge(int a, 阅读全文