HDU 1272 无聊神坑并查集

#include <bits/stdc++.h>
using namespace std;
int MAX_V, a, b, *pre, cnt, ans, *visit;
stack<pair<int , int> >s;
void init()
{
	cnt = 0;
	pre = new int [MAX_V + 5];
	visit = new int [MAX_V + 5];
	for (int i = 1; i <= MAX_V; i++)
		pre[i] = i, visit[i] = 0;
}
int find(int x)
{
	if (x != pre[x]) pre[x] = find(pre[x]);
	return pre[x];
}
bool Iunion(int x, int y)
{
	visit[x] = 1, visit[y] = 1;
	x = find(x);
	y = find(y);
	if (x == y) return false;
	else return pre[x] = y, ++cnt;
}
int main(int argc, char const *argv[])
{
	while (cin >> a >> b && a != -1 && b != -1)
	{
		if (a == 0 && b == 0) {cout << "Yes" << endl; continue;}
		MAX_V = max(a, b);
		s.push(make_pair(a, b));
		while (cin >> a >> b && a && b)
		{
			MAX_V = max(MAX_V, max(a, b));
			s.push(make_pair(a, b));
		}
		init();
		while (s.size())
		{
			pair<int , int >pii = s.top();
			ans = Iunion(pii.first, pii.second);
			if (!ans) break;
			s.pop();
		}
		for (int i = 1; i <= MAX_V; i++)
			if (visit[i]) cnt--;
		if (ans && cnt == -1) cout << "Yes" << endl;
		else cout << "No" << endl;
		while (s.size()) s.pop();
		delete[] pre;
	}
	return 0;
}

做过一遍的题目重做，又去把那些坑重踩了一遍：

1、没有实际输入时为Yes;

2、题目有意误导你以为只要判断是否有环，其实还是要判断是否相连；

3、可以存在没有出现的点，（它被视作为孤立的点，输出变为No）；

尝试使用了makepair stack 来保存数据（纯粹作死）忘了清空stack（看程序好像已经在判断时清空了，实际没有，break以后还留有剩余，将会加入下一次计算，导致下一次循环中访问了不存在的点，导致re；