cf 209 D. Connected Components

http://codeforces.com/problemset/problem/292/d
题意就是给你一个无向图；
然后每次询问l,r
表示吧l~r这段区间全部删掉最后会有几个联通块；

那我们直接在结构体里面搞一个并查集；
然后一个前缀一个后缀；

#include<iostream>
#include<cstdio>
#include<map>
#define Ll long long
using namespace std;
const int N=500+5,M=1e4+5;
struct K{
    int f[N],v;
    int get(int x){return !f[x]?x:f[x]=get(f[x]);}
    void add(int x,int y){
        int xx=get(x),yy=get(y);
        if(xx==yy)return;
        f[xx]=yy; v++;
    }
}L[M],R[M];
int x[M],y[M];
int n,m,w,a,b;
int main()
{
    scanf("%d%d",&n,&m);
    for(int i=1;i<=m;i++)scanf("%d%d",&x[i],&y[i]);
    for(int i=1;i<=m;i++)L[i]=L[i-1],L[i].add(x[i],y[i]);
    for(int i=m;i>=1;i--)R[i]=R[i+1],R[i].add(x[i],y[i]);
    scanf("%d",&w);
    while(w--){
        scanf("%d%d",&a,&b);
        K t=L[a-1];
        for(int i=1;i<=n;i++)t.add(i,R[b+1].get(i));
        printf("%d\n",n-t.v);
    }
}