HDU 1272 小希的迷宫

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

题意：

上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，那么既可以通过它从房间A走到房间B，也可以通过它从房间B走到房间A，为了提高难度，小希希望任意两个房间有且仅有一条路径可以相通（除非走了回头路）。小希现在把她的设计图给你，让你帮忙判断她的设计图是否符合她的设计思路。

思路：

并查集。最后要判断是否成环。这很简单，不成环的条件就是顶点数=边数+1。

需要注意的是如果一开始直接输入两个0，是要输出Yes的。

#include<iostream> 
#include<cstring>
using namespace std;

const int maxn = 100000 + 5;

int p[maxn];
int vis[maxn];

int find(int x)
{
    return p[x] == x ? x : find(p[x]);
}

void Unions(int x, int y)
{
    p[x] = y;
}

int main()
{
    freopen("D:\txt.txt", "r", stdin);
    int a, b;
    while (cin >> a >> b)
    {
        int cnt = 0, num = 0;
        memset(vis, 0, sizeof(vis));
        if (a == -1 && b == -1)  break;
        if (a == 0 && b == 0)
        {
            cout << "Yes" << endl;
            continue;
        }
        if (!vis[a])
        {
            vis[a] = 1;
            p[a] = a;
            cnt++;
        }
        if (!vis[b])
        {
            vis[b] = 1;
            p[b] = b;
            cnt++;
        }
        int x = find(a);
        int y = find(b);
        {
            Unions(a, b);
        }
        num++;
        while (cin >> a >> b)
        {
            if (a == 0 && b == 0)  break;
            if (!vis[a])
            {
                vis[a] = 1;
                p[a] = a;
                cnt++;
            }
            if (!vis[b])
            {
                vis[b] = 1;
                p[b] = b;
                cnt++;
            }
            int x = find(a);
            int y = find(b);
            {
                Unions(a, b);
            }
            num++;
        }
        if (cnt == num + 1)     cout << "Yes" << endl;
        else cout << "No" << endl;
    }
    return 0;
}