并查集

#include<stdio.h>int par[1000];int boot(int a){    int p;    if(par[a]==a)        return a;    return par[a]=boot(par[a]);}void pa(int a,int b){    int t,p;    t=boot(a);    p=boot(b);    par[t]=p;    return ;}int main(){    int i,n;    for(i=0;i<n;i++)        par[i]=i;    }