Codeforces Round #254 (Div. 2) A,B(二)
c,d; int find(int x) { int r=x; while(r!=a[r]) r=a[r]; return r; } void unio(int x,int y) { int fx,fy; fx=find(x); fy=find(y); if(fx!=fy) a[fx]=fy; } long long f(int x) { long long ans=1; for(int i=1;i<=n-x;i++) { ans*=2; } return ans; } int main() { while(~scanf("%d%d",&n,&m)) { for(int i=1;i<=n;i++) a[i]=i; while(m--) { scanf("%d%d",&c,&d); unio(c,d); } int ans=0; for(int i=1;i<=n;i++) { if(a[i]==i) ans++; } printf("%lld\n",f(ans)); } return 0; }
?
|