oj--poj2524:宗教信仰
阿新 • • 發佈:2017-06-10
namespace mes 信仰 include using amp std while cst
待修改.
#include<cstdio> #include<iostream> #include<algorithm> //fill using namespace std; int root[50005]; int casecnt=0; int findroot(int x){ if(root[x]==-1) return x; else{ int tmp=findroot(root[x]); root[x]=tmp; return tmp; } } int main(){int n,m; while(scanf("%d %d",&n,&m)!=EOF){ if(n==0&&m==0) break; casecnt++; fill(root,root+50005,-1); int tmp1,tmp2; for(int i=0;i<m;i++){ scanf("%d %d",&tmp1,&tmp2); int roota=findroot(tmp1); int rootb=findroot(tmp2);if(roota!=rootb){ root[roota]=rootb; } } int cnt=0; for(int i=1;i<=n;i++){ printf("%d\n",root[i]); if(root[i]==-1) cnt++; } printf("Case %d: %d",casecnt,cnt); } return 0; }
oj--poj2524:宗教信仰