hdu 小希的迷宫 一道不一样的解法 图 树

看了看各位大佬都是用并查集判断是否有回路，其实这一题也可以看做判断所给图是否能为树，根据判断树的充分条件顶点数减一为边数的连通图，可以优化这一题的解法，代码精悍，直接发出来了！！
小希的迷宫

#include 

using namespace std;
set<int>q;
int main()
{
     
    int a,b,sum=0;
     q.clear();
    while(~scanf("%d %d",&a,&b))
    {
     
        if(a==-1&&b==-1)break;
        sum++;
        q.insert(a);q.insert(b);
        if(a==0&&b==0)
        {
     
         if(q.size()-1==sum)printf("Yes\n");//减掉0
         else printf("No\n");
         q.clear();
         sum=0;
        }
    }
    return 0;
}