OpenJudge

E07P02:树的判定

总时间限制:
1000ms
内存限制:
65536kB
描述

给定无权无向图G(V,E),判断G是否是一棵树。

* 若G为无环连通图,则是一棵树

输入
第一行包含一个整数T,表示有T组数据
接下来,每组数据包含:
首先一行包含两个整数N、M,表示该图共有N个结点和M条无向边(N,M <= 5000);接下来M行,每行包含2个整数{u,v},表示有一条无向边(u,v)。
输出
输出T行,对于每组数据输出“tree”/“not tree”
样例输入
2
4 3
1 2
1 3
2 3
9 8
1 5
1 6
1 7
2 5
3 5
4 8
6 8
7 9
样例输出
not tree
tree
提示
*第一组数据包含1-2-3-1的环,所以不是tree
*对于一个vector < int > v;
v.clear();//可将v中元素全部清空,v初始化为空
全局题号
15276
添加于
2017-07-28
提交次数
19
尝试人数
13
通过人数
11