U237069 JR的烦恼
题目背景
小JR很喜欢上csacademy.com 画图。在画图的时候,他发现了一些事情。就是点与点之间的边可能会交叉,于是小JR决定通过拖点来避免边与边交叉,可是边太多了,他没有办法判断以至于他耗费了大量的时间,于是小JR求助于你,想让你写一个程序判断一下可不可以。
题目描述
给定n个点和m条边,保证数据没有自环以及重边。
然后给定m条边a,b,代表点a与点b之间有一条边。
请你判断一下是否有一种拖法使得边与边之间都不交叉,
一共有T组数据。
输入格式
#### 首先输入一个正整数T,代表数据的组数
#### 对于每一组输入一个正整数n,m表示点数以及边数
#### 接下来有m行,每一行整数a,b,代表点a与点b有一条边
输出格式
对于每一组数据,可以输出“YES”,否则输出"NO"。(没有引号)
说明/提示

###### 样例如题,
但是本题目没有数据点,因为我也没想到正解,想到私信我。