题目:codevs – 1073 家族传送门= ̄ω ̄=

思路:并查集模板题,懒得多说了。

代码:

#include <bits/stdc++.h>
using namespace std;
int n,m,p,f[5005];
int findf(int a){return f[a]==a?a:f[a]=findf(f[a]);}
int main()
{
    ios::sync_with_stdio(0);
    cin>>n>>m>>p;
    for(int i=1;i<=n;i++)f[i]=i;
    for(int i=1,u,v;i<=m;i++)cin>>u>>v,f[findf(u)]=findf(v);
    for(int i=1,u,v;i<=p;i++)cin>>u>>v,cout<<(findf(u)==findf(v)?"Yes":"No")<<endl;
    return 0;
}

分类: 文章

XZYQvQ

炒鸡辣鸡的制杖蒟蒻一枚QvQ

0 条评论

发表回复

Avatar placeholder

您的电子邮箱地址不会被公开。 必填项已用 * 标注