hdu 3461 Code Lock 并查集(有点难想到)★★

 #include<stdio.h>
 #include<math.h>
 int set[];
 int count;
 #define mod 1000000007

 int find(int x)
 {
     int r=x;
     while(r!=set[r])
     r=set[r];
     int i=x;
     while(i!=r)
     {
         int j=set[i];
         set[i]=r;
         i=j;
     }
     return r;
 }

 void merge(int x,int y)
 {
     int fx=find(x);
     int fy=find(y);
     if(fx!=fy)
     {
         set[fx]=fy;
         count++;
     }
 }

 long long exp(int n){
     long long sum=, tmp=;
     while(n){
         if(n&) //n%2==1
         {
             sum = sum*tmp;
             sum %= mod;
         }
         tmp = (tmp*tmp)%mod;
         n>>=;  //  n/=2;
     }
     return sum;
 }

 int main()
 {
     int n,m,l,r;
     while(scanf("%d%d",&n,&m)!=EOF)
     {
         count=;
         for(int i=;i<=n;i++)//i=0,错在i=1
         set[i]=i;
         for(int i=;i<=m;i++)
         {
             scanf("%d%d",&l,&r);
             merge(l-,r);//若果是l-1,上边初始化就从0开始，如果用merge（l，r+1）,初始化i是1到n+1
         }
         printf("%lld\n",exp(n-count)%mod);
     }
     return ;
 }