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"。(没有引号)

说明/提示

![](https://pic.jitudisk.com/public/2022/08/07/75848566c229f.png) ###### 样例如题, 但是本题目没有数据点,因为我也没想到正解,想到私信我。