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

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

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

判断连通性一般也有两种方法。

一种是从一个点（比如1号点）开始进行DFS/BFS，搜索过程中把遇到的点都标记上，最后检查是不是N个点都被标记了。

另一种方法是用并查集，依次处理每一条边，把每条边的两个顶点都合并到一个集合里。最后检查是不是N个点都在同一个集合中。

并查集算法可以参考 hiho一下第14周 的提示。