题目: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

发表评论

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

你是机器人吗? =。= *