用并查集判断是否为树

描述

给定一个包含 N 个顶点 M 条边的无向图 G ，判断 G 是不是一棵树。

输入

第一个是一个整数 T ，代表测试数据的组数。 (1 ≤ T ≤ 10)

每组测试数据第一行包含两个整数 N 和 M 。(2 ≤ N ≤ 500, 1 ≤ M ≤ 100000)

以下 M 行每行包含两个整数 a 和 b ，表示顶点 a 和顶点 b 之间有一条边。(1 ≤ a, b ≤ N)

输出

对于每组数据，输出YES或者NO表示 G 是否是一棵树。

样例输入

2
3 2
3 1
3 2
5 5
3 1
3 2
4 5
1 2
4 1 

样例输出

YES
NO

本题要求判断给定的无向图是不是一棵树。

包含N个点M条边的无向图是树的充分必要条件是N=M+1且N个点连通。

所以本题的关键就是判断这N个点是不是连通在一起。

而对于是否连通，我们可以用并查集，依次处理每一条边，把每条边的两个顶点都合并到一个集合里。最后检查是不是N个点都在同一个集合中。

#include<bits/stdc++.h>
#define N 510

using namespace std;
int f[N];

int Find(int x)