wikioi 1365 浴火银河星际跳跃

其实就是裸的并查集。

直接附上代码：

#include<cstdio>
int parent[20002],n,m,x;
int find(int a)
{
    if(parent[a]==a)
        return a;
    parent[a]=find(parent[a]);
    return parent[a];
}
void Union(int a,int b)
{
    parent[find(a)]=find(b);
}
int main()
{
    scanf("%d%d%d",&x,&n,&m);
    for(int i=1;i<=x;i++)
    {
        parent[i]=i;
    }
    for(int i=1;i<=n;i++)
    {
        int a,b;
        scanf("%d%d",&a,&b);
        Union(a,b);
    }
    for(int i=1;i<=m;i++)
    {
        int a,b;
        scanf("%d%d",&a,&b);
        if(find(a)==find(b))
        {
            printf("Yes\n");
        }
        else
        {
            printf("No\n");
        }
    }
    return 0;
}