[ZJ] a445. 新手訓練系列- 我的朋友很少

#include<stdio.h>
int p[10005];
int find(int k){
    if(k==p[k]) return k;
    return p[k]=find(p[k]);
}
int main(){
    int i,n,m,q,x,y;
    scanf("%d%d%d",&n,&m,&q);
    for(i=1;i<=n;i++)
        p[i]=i;
    for(i=0;i<m;i++){
        scanf("%d%d",&x,&y);
        x=find(x),y=find(y);
        p[x]=y;
    }
    for(i=0;i<q;i++){
        scanf("%d%d",&x,&y);
        if(find(x)==find(y)) puts(":)");
        else puts(":(");
    }
}