HDU 1272 小希的迷宫

传送门

这题主要就是点的数量不确定，另外一个点都没有的话就是YES，而且这题数据里没有有环非连通图，所以直接判断边和点的数量关系即可。

#include <iostream>#include <algorithm>#include <vector>#include <cstring>#include <unordered_set>using namespace std;unordered_set<int> s;int a, b;int counter = 0;int main(){    for (; ~scanf("%d%d", &a, &b);)    {        if (a == -1) break;        if (a == 0)        {            if (counter + 1 == s.size() || counter == 0) printf("Yes\n");     // 存在一个小坑，就是第一次输入 0 0 的时候，应该输出 Yes，否则会 WA             else printf("No\n");            counter = 0;            s.clear();            continue;        }        counter++;        s.insert(a);        s.insert(b);    }    return 0;}// 这道题测试用例不行，存在环的非连通图输出Yes，必须要上并查集，详情1325