小希的迷宫 ----- 判断所给图中是否有环

题目要求 : 判断所给的图是否连同并且是否存在环    

并查集 做这一个题 实在是再好不过了 , 是否连同可以 看有几个顶点 , 是否存在环 , 看看 是否有一条边的 两个定点 的祖先节点 是一个点 . 下面附上渣渣代码 

#include<stdio.h>
#include<string.h>
#include<math.h>
#include<iostream>
#include<algorithm>
#include<queue>
#include<vector>
#include<set>
#include<stack>
#include<string>
#include<sstream>
#include<map>
#include<cctype>
using namespace std;
int father[100005],visited[100005],sum,flag;
int find(int x)                      //  做了时间上的优化 ,但是 在空间复杂度上比较高
{
    if(x!=father[x])
        father[x]=find(father[x]);
    sum++;
    return father[x];
}
void merge(int x,int y)    // 做了时间复杂度上的优化  让并查集的 深度尽量  浅
{
    int sum1,sum2;
    sum=0;
    x=find(x);
    sum1=sum;        //    x  的深度
    sum=0;
    y=find(y);
    sum2=sum;       //    y   的深度
    if(x!=y)
    {
        if(sum1>sum2)
            father[y]=x;
        else
            father[x]=y;
    }
    else
        flag=1;    //  同一条边 的 两个父节点相同 , 则成环了
}
int main()              // 所有的 房间应该还是  连通的
{
    int n,m;
    while(scanf("%d%d",&n,&m))       //      不能 存在     环
    {
        flag=0;
        if(n==m&&n==-1)
            break;
        if(n==m&&n==0)
        {
            printf("Yes\n");
            continue;
        }
        for(int i=0;i<100005;i++)
        {
            father[i]=i;        //   i 的 爸爸 还是 i
            visited[i]=0;    //       初始化 访问标记
        }
        visited[n]=visited[m]=1;  //  这两个点  标记以访问
        merge(n,m);    // 这个两个点  先构树
        while(scanf("%d%d",&n,&m))
        {
            if(n==m&&n==0)
                break;
            merge(n,m);
            visited[n]=visited[m]=1;
        }
        int count1=0;
        for(int i=0;i<100005;i++)
        {
            if(visited[i]&&father[i]==i)
                count1++;
            if(count1>1)
            {
                flag=1;
                break;
            }
        }
        if(flag)
            printf("No\n");
        else
            printf("Yes\n");
    }
    return 0;
}