并查集 判断无向图是否有环

无向图中，给定一些边，然后判断这些边组成的图是否有环。注意这个方法必须保证没有输入重边

对于一条边用(a, b)表示，然后把a，b加入到并查集中。如果又加入了一条边(b ,c) ，那么如果这个时候又需要加入一条边(c, a)就会被判定为有环（a, b, c形成了环）。

并查集中，可以得到a，c在同一个集合中。就可以判断，有没有形成环。

模板题

题意：

判断一个无向图是不是存在环，输入包含多组数据，每组数据是一个以0 0结尾的整数对列表，表示了一条通道连接的两个点的编号。点的编号至少为1，且不超过100000。每两组数据之间有一个空行。
整个文件以两个-1结尾。

这个输入有点奇怪，没有确定的边的输入个数。但是又边界条件。

代码：

#pragma warning(disable:4996)
#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<map>
#include<stack>
#include<algorithm>
#include<vector>
#include<queue>
#include<set>
using namespace std;
const int maxn = 100005;
int a, b, fa[maxn], flag;
int find(int x) {
	if (x == fa[x])return x;
	return fi