HDU 3461 Code Lock

题解：计算出所有可以操作的区间，留下不可操作区间求26的幂次即可，注意直接合并区间端点可能会出现一些问题，所以将右端点加一：

#include <cstdio>  

#include <iostream>

using namespace std;  

const int mod=1000000007; 

long long t;  

int f[10000010];  

int sf(int x){return x==f[x]?x:f[x]=sf(f[x]);}  

int Union(int x,int y){  

    x=sf(x),y=sf(y);  

    if(x==y)return 0;  

    f[x]=y;  

    return 1;  

}  

long long power(int x){

    if(x==0)return 1;  

    long long t=power(x/2);  

    t=t*t%mod;  

    if(x%2==1)t=t*26%mod;  

    return t;  

}  

int main(){ 

    int m,n,a,b; 

    while(scanf("%d%d",&n,&m)!=EOF){  

        for(int i=1;i<=n+2;i++)f[i]=i;     

        int ans=0;

        while(m--){  

            scanf("%d%d",&a,&b);  

            ans+=Union(a,b+1);    

        }  

        cout<<power(n-ans)<<endl;  

    }     

}