Baileysok


私信TA

用户名:H2030819055

访问量:517

签 名:

勇闯天涯 superX

等  级
排  名 944
经  验 2445
参赛次数 10
文章发表 6
年  龄 20
在职情况 学生
学  校 贺州学院
专  业 软件工程

  自我简介:

勇闯天涯 superX

TA的其他文章

#include<bits/stdc++.h>

using namespace std;

int father[100005];

int n;

void init(){

    for(int i=1;i<=n;i++){

        father[i]=i;

    }

}

int getfather(int x){

    if(father[x]==x){

        return x;

    }

    father[x]=getfather(father[x]);

    return father[x];

}

int fun(int x,int y){

    father[getfather(x)]=getfather(y);

}

int main(){

    int m,a,b;

    cin>>n>>m;

    init();

    while(m--){

        cin>>a>>b;

        if(getfather(a)!=getfather(b)){

            fun(a,b);

        }

    }

    int x,y;

    cin>>x>>y;

    if(getfather(x)==getfather(y)){

        cout<<"YES";

    }else{

        cout<<"NO";

    }

    return 0;

}


 

0.0分

0 人评分

  评论区