sdut2497A simple problem

http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2497

并查集 给定一个无向图 判断s点是否在所有的环中

感觉解释有点绕 边输入边判断 s不加入判断 也就是s的祖先一直是s  如果两个节点的祖先一样那说明形成了环若s在环中 那说明节点的祖先肯定是s 否则s不在其中

s不参与连接 如果一个环中一个节点不跟相邻节点连接 就形不成环 除非这个节点不在这个环中

#include <iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int father[10010];
int find(int x)
{
    if(x!=father[x])
    father[x] = find(father[x]);
    return father[x];
}
int main()
{
    int n,m,s,i,j,k,x,y;
    while(cin>>n>>m>>s)
    {
        int flag = 0;
        for(i = 1; i <= n ;i++)
        father[i] = i;
        for(i = 1; i <= m ; i++)
        {
            cin>>x>>y;
            if(x==s||y==s)
            continue;
            int tx = find(x);
            int ty = find(y);
            if(tx==ty)
            {
                if(tx!=father[s])
                flag = 1;
            }
            else
            father[tx] = ty;
        }
        if(flag)
        cout<<"NO\n";
        else
        cout<<"YES\n";
    }
    return 0;
}