#P2492. A Bug's Life

    ID: 1493 传统题 1000ms 256MiB 尝试: 3 已通过: 1 难度: 10 上传者: 标签>图结构二分图TUD Programming Contest 2005DarmstadtGermany

A Bug's Life

描述

背景

霍珀教授正在研究一种稀有昆虫的性行为。他假设这种昆虫有两种不同性别,并且它们只与异性昆虫进行互动。在他的实验中,由于昆虫背上印有数字,所以单个昆虫及其互动很容易识别。

问题

给定一份昆虫互动列表,判断该实验是否支持他关于存在两种性别且无同性互动的假设,还是其中包含一些与该假设相悖的昆虫互动情况。

输入

输入的第一行包含测试用例的数量。每个测试用例以一行内容开始,该行给出昆虫的数量(至少11只,最多20002000只)和互动的次数(最多10000001000000次),两者之间用单个空格隔开。在接下来的行中,每次互动以两个不同的昆虫编号表示,编号之间用单个空格隔开。昆虫从1开始连续编号。

输出

每个测试用例的输出是一行 “Scenario #i:”,其中ii是从11开始的测试用例编号,后面接着一行内容。如果实验结果与他对昆虫性行为的假设一致,则输出 “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年德国达姆施塔特工业大学编程竞赛