1249. 亲戚 知识点：并查集模板 (C++ cin/cout TLE Java Scanner TLE 单用快速输入/输入 也TLE)

1249. 亲戚 - AcWing题库

这道题就是并查集板子题，但是用cin竟然超时了,需要用一下cin加速和关闭输入输出异步流：

//在一个集合的就是亲戚
#include<bits/stdc++.h>
using namespace std;
const int N=20010;
int p[N];

int find(int x)
{
    if(x!=p[x])p[x]=find(p[x]);
return p[x];
}


 int a,b,c,d;
int main()
{
    int n,m;cin>>n>>m;
    for(int i=1;i<=n;i++)p[i]=i;
    
    
    //将a,b放到一个集合
    for(int i=0;i<m;i++)
    {
       cin>>a>>b;
        p[find(a)]=find(b);
    }
    
    int q;cin>>q;
    for(int i=0;i<q;i++)
    {
        cin>>c>>d;
        if(find(c)==find(d))puts("Yes");
        else puts("No");
    }
    return 0;
}