#2310. 图

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给定一个 n\red{n}个顶点,m\red{m }条边的有向图。

请问是否能够去掉最多一条边就让这个图无环吗?

若可以则输出"YES\red{YES}",不能则输出"NO\red{NO}"。

保证图没有自环和重边

输入格式

第一行一个正整数T\red{T}表示有T\red{T}组测试数据

第二行两个正整数n\red{n }k\red{k }

接下来的k\red{k }行每行两个正整数,表示由起点到终点的边。

输出格式

“YES”或“NO”,表示答案。

样例

输入样例

2
3 4 
1 2 
2 3 
3 2 
3 1 
5 6 
1 2 
2 3 
3 2 
3 1 
2 1 
4 5

输出样例

YES 
NO

提示

对于30%\red{30\%}的数据,

1\red{1≤}n\red{n≤}50\red{50}

对于100%\red{100\%}的数据,

1\red{1≤}T\red{T≤}5,1\red{5,1≤}n\red{n≤}200,1\red{200,1≤}M\red{M≤} n×(n1)2\red{\frac{n×(n-1)}{2}}

少年宫集训J组模拟题4

未参加
状态
已结束
规则
OI
题目
4
开始于
2022-7-20 14:30
结束于
2022-7-20 17:00
持续时间
2.5 小时
主持人
参赛人数
48