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