84474 - 图的定义Ⅳ
时间限制 : 1 秒
内存限制 : 128 MB
检查第一个节点编号为1~n的,包含m条无向边的图是否是简单无向图。
输入
本题包含多组测试数据,第一行一个数字t表示测试数据的组数。
每组测试数据的第一行包含两个数字n,m
接下来包含m行,每行两个数字u,v表示边(u,v)
输出
输出YES或者NO
样例
输入
2 3 3 1 2 1 3 2 3 3 3 1 2 1 3 1 2
输出
YES NO
提示
1 \leq t \leq 10,1 \leq n \leq 1000,1 \leq m \leq 10000000,1 \leq u,v\leq n
来源
原创