Vijos P1034家族

最新推荐文章于 2018-08-07 18:28:09 发布

hah2013

最新推荐文章于 2018-08-07 18:28:09 发布

阅读量656

点赞数 1

分类专栏：并查集

本文链接：https://blog.csdn.net/hah2013/article/details/14051985

版权

并查集专栏收录该内容

3 篇文章 0 订阅

订阅专栏

#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;
int stu[5050];
int find(int i)
{
    if(stu[i]==i) return i;
    return stu[i]=find(stu[i]);
}
int main()
{
    int n, m;
    int a, b, i, p;
    scanf("%d%d%d",&n,&m,&p);
    for(i=1; i<=n; i++) stu[i]=i;
    for(i=1; i<=m; i++)
    {
        scanf("%d%d",&a,&b);
        a=find(a),b=find(b);
        stu[a]=b;
    }
    for(i=1; i<=p; i++)
    {
        scanf("%d%d",&a,&b);
        a=find(a),b=find(b);
        if(a==b) printf("Yes\n");
        else printf("No\n");
    }
    return 0;
}