/ WHOJ / 题库 /

虫子的生活

虫子的生活

题目描述

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\)

信息

ID
1323
难度
8
分类
(无)
标签
递交数
6
已通过
2
通过率
33%
上传者

相关

在下列训练计划中:

JL模拟赛(高级)

在以下作业中:

并查集专项练习