#P2492. A Bug's Life
A Bug's Life
描述
背景
霍珀教授正在研究一种稀有昆虫的性行为。他假设这种昆虫有两种不同性别,并且它们只与异性昆虫进行互动。在他的实验中,由于昆虫背上印有数字,所以单个昆虫及其互动很容易识别。
问题
给定一份昆虫互动列表,判断该实验是否支持他关于存在两种性别且无同性互动的假设,还是其中包含一些与该假设相悖的昆虫互动情况。
输入
输入的第一行包含测试用例的数量。每个测试用例以一行内容开始,该行给出昆虫的数量(至少只,最多只)和互动的次数(最多次),两者之间用单个空格隔开。在接下来的行中,每次互动以两个不同的昆虫编号表示,编号之间用单个空格隔开。昆虫从1开始连续编号。
输出
每个测试用例的输出是一行 “Scenario #i:”,其中是从开始的测试用例编号,后面接着一行内容。如果实验结果与他对昆虫性行为的假设一致,则输出 “No suspicious bugs found!”;如果霍珀教授的假设明显错误,则输出 “Suspicious bugs found!”。
输入数据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!
提示
输入数据量巨大,建议使用scanf。
来源
2005年德国达姆施塔特工业大学编程竞赛