题目连接(完全自创题目,但是听同学说是很像杭电杯的一道题目,但是比较难一点。)
https://www.luogu.com.cn/problem/U237069
题目:
题目背景
小JR很喜欢上csacademy.com 画图。在画图的时候,他发现了一些事情。就是点与点之间的边可能会交叉,于是小JR决定通过拖点来避免边与边交叉,可是边太多了,他没有办法判断以至于他耗费了大量的时间,于是小JR求助于你,想让你写一个程序判断一下可不可以。
题目描述
给定n个点和m条边,保证数据没有自环以及重边。 然后给定m条边a,b,代表点a与点b之间有一条边。 请你判断一下是否有一种拖法使得边与边之间都不交叉, 一共有T组数据。
输入格式
首先输入一个正整数T,代表数据的组数
对于每一组输入一个正整数n,m表示点数以及边数
接下来有m行,每一行整数a,b,代表点a与点b有一条边
输出格式
对于每一组数据,可以输出“YES”,否则输出"NO"。(没有引号)
详情请看题目。做出题目或者直接说出具体的可行的思路(完全覆盖所有情况的)关注,记得私信我。