小希的迷宫

题目大意：

　　详见题目。

问题分析：
　　题目其实就是判断给出的点集和边集能否构成一棵树，运用树的性质进行判断即可：edge(边数) = vertice(点数) - 1。需要注意的是当输入为：0 0时，结果应为"Yes"。

代码：

#include<bits/stdc++.h>
using namespace std;
int arr[100010];
int main(int argc, char const *argv[])
{
    int a, b;
    int edge = 0, vertice = 0;
    memset(arr, 0, sizeof(arr));
    while(cin >> a >> b){
        if(a == -1 && b == -1)break;
        else if(a == 0 && b == 0){
            if(edge == vertice - 1 || edge == 0 && vertice == 0) printf("Yes
");
            else printf("No
");
            memset(arr, 0, sizeof(arr));
            edge = vertice = 0;
        }
        else{
            if(!arr[a]){
                arr[a] = 1;
                vertice++;
            }
            if(!arr[b]){
                arr[b] = 1;
                vertice++;
            }
            edge++;
        }
    }
    return 0;
}