自创问题C++求解(解出关注),但是__
  • 板块灌水区
  • 楼主Enthon_Yuan
  • 当前回复13
  • 已保存回复13
  • 发布时间2022/8/10 14:39
  • 上次更新2023/10/27 16:07:51
查看原帖
自创问题C++求解(解出关注),但是__
212382
Enthon_Yuan楼主2022/8/10 14:39

题目连接(完全自创题目,但是听同学说是很像杭电杯的一道题目,但是比较难一点。) 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"。(没有引号)

详情请看题目。做出题目或者直接说出具体的可行的思路(完全覆盖所有情况的)关注,记得私信我。
2022/8/10 14:39
加载中...