虫子的生活
作业已超过截止时间,您无法递交本题目。
题目描述
Hopper
教授正在研究一种稀有虫子的交配行为。他假设它们有两种性别并且它们只与异性交配。在他的实验中,很容易识别虫子和它们的交配行为,因为虫子背后印有编号。
实验中有一群虫子 \(N\) 只,虫子编号 \(1\) 至 \(N\)。Hopper
教授记录了交配行为M条,教授假设每个交配行为是一对异性虫子,请你判断教授的假设有没有错。
格式
输入格式
输入的第一行包含测试组数 \(T(<=6)\)。每组第一行给出虫子数 \(N\) 和一个空格分隔的交配数 \(M\)。接下来 \(M\) 行,每行两个虫子编号用空格隔开,表示一个交配行为。
输出格式
对于每组测试数据输出两行。首行输出“Scenario #i:
”,其中 \(i\) 表示从 \(1\) 开始的编号的测试组数。第二行输出“No suspicious bugs found!
”表示没有发现背离假设的虫子交配行为,或者输出“Suspicious bugs found!
”表示假设是错的。
样例1
样例输入1
2
3 3
1 2
2 3
1 3
4 2
1 2
3 4
样例输出1
Scenario #1:
Suspicious bugs found!
Scenario #2:
No suspicious bugs found!
限制
时间:\(1s\) 空间:\(128M\)
对于\(100\%\):\(1<=N<=10000; M<= 100,000\)
来源
地址:\(zloj,J2020\)域
作者:\(jialiang2509\)
模拟赛\(T2\)