84474 - 图的定义Ⅳ

通过次数

0

提交次数

1

时间限制 : 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

来源

原创