NOIP25

在社交的过程中，通过朋友，也能认识新的朋友。在某个朋友关系图中，假定 A 和 B 是朋友，B 和 C 是朋友，那么 A 和 C 也会成为朋友。即，我们规定朋友的朋友也是朋友。
现在，已知若干对朋友关系，询问某两个人是不是朋友。
请编写一个程序来解决这个问题吧。
输入格式
第一行：三个整数 n,m,p(n≤5000,m≤5000,p≤5000)，分别表示有 n 个人，m 个朋友关系，询问 p 对朋友关系。
接下来 m 行：每行两个数Ai,Bi(0<=Ai,Bi<=N)表示 Ai和 Bi具有朋友关系。
接下来 p 行：每行两个数，询问两人是否为朋友。
输出格式
输出共 p 行，每行一个Yes或No。表示第 ii 个询问的答案为是否朋友。
样例输入
6 5 3
1 2
1 5
3 4
5 2
1 3
1 4
2 3
5 6
样例输出
Yes
Yes
No

#include <iostream>
#include <cstdio>
using namespace std;

int dad[5010];

int getdad(int a)
{
    if(dad[a]==a)return a;
    return dad[a]=getdad(dad[a]);
}

int main()
{
    int n,m,p;
    cin>>n>>m>>p;
    for(int i=0;i<n+10;i++)
    {
        dad[i]=i;
    }
    while(m--)
    {
        int a,b;
        cin>>a>>b;
        if(getdad(a)!=getdad(b))
        {
            dad[getdad(a)]=b;
        }

    }

    while(p--)
    {
        int a,b;
        cin>>a>>b;
        if(getdad(a)==getdad(b))cout<<"Yes"<<"\n";
        if(getdad(a)!=getdad(b)) cout<<"No"<<"\n";
    }
    return 0;
 }