分析

要用scanf(),cin会TLE

C++ 代码

#include<bits/stdc++.h>
using namespace std;
const int N = 2e4+10;
int fa[N];
int n,m;
int find(int x)
{
    if(fa[x]!=x) fa[x]=find(fa[x]);
    return fa[x];
}
int main()
{
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++) fa[i]=i;
    int a,b;
    for(int i=0;i<m;i++)
    {
        scanf("%d%d",&a,&b);
        int faa=find(a),fbb=find(b);
        fa[faa]=fbb;
    }
    scanf("%d",&m);
    for(int i=0;i<m;i++)
    {
        scanf("%d%d",&a,&b);
        if(find(fa[a])!=find(fa[b])) puts("No");
        else puts("Yes");
    }
    return 0;
}