hdu 1272 小希的迷宫

https://vjudge.net/problem/HDU-1272

思路：
被这题卡了半天，妈的智障。
首先，还是没有仔细审题的问题，这题抽象出来就是判断一个图是否为无环的只有一个连通分量的图。直接用并查集做就好了。谨记审题仔细。

#include <stdio.h>
#include <string.h>

int par[200005];
int ran[200005];
bool v[100005];

void init(void)
{
    for (int i = 0;i < 200005;i++)
        par[i] = i;
}

int fin(int x)
{
    if (x == par[x])
        return x;
    else
        return par[x] = fin(par[x]);
}

bool unit(int x,int y)
{
    x = fin(x);
    y = fin(y);

    if (x == y) return 0;

    if (ran[x] < ran[y])
    {
        par[x] = y;
    }
    else
    {
        par[y] = x;

        if (ran[x] == ran[y]) ran[x]++;
    }

    return 1;
}

int main()
{
   while (1)
   {
       memset(par,0,sizeof(par));
       memset(ran,0,sizeof(ran));
        memset(v,0,sizeof(v));

       bool f = 0,fa = 0;

       int ma = 0;

       init();

       int a,b;

       while (scanf("%d%d",&a,&b) == 2)
       {
           if (a == -1 && b == -1)
           {
               f = 1;
               break;
           }

            if (a * b == 0) break;

            v[a] = 1;v[b] = 1;

            if (b > ma) ma = b;
            if (a > ma) ma = a;

           if (!unit(a,b))
           {
               fa = 1;
           }

       }

       if (f) break;

       if (fa)
       {
           printf("No
");
       }
       else
       {
           int rt = fin(ma);

           bool ff = 0;

           for (int i = 1;i <= ma;i++)
            if (v[i] && fin(i) != rt) ff = 1;

            if (ff) printf("No
");
            else printf("Yes
");
       }

   }

    return 0;
}