POJ 1308 && HDU 1325 Is It A Tree?（并查集）

题意：给你多组u，v构成u->v，生成图，让你判断这是不是一棵树。

解题思路：首先要知道啥是一棵树

1，不能有自环 1 1 这样的就不行。

2，不能有重边 1 2 1 2 就不是树

3，只有一个点的入度是0，其余的点入度都是1

（1）若入度为0的点不唯一，则图是森林。

（2）若除了入度为零的点，有别的点入度大于一，肯定不是树。

4，不能存在环1 2 2 1就不行。

可以使用并查集，来完成。就是判断森林的时候有点麻烦。剩下都好说。另外这个题输入有点怪，搞得我代码写的像一堆屎