A.虫子交配

Description

生物学院的同学在研究一种罕见的昆虫性行为。这些昆虫具有两种不同的性别,并且它们只与异性的虫子互动,不和同性的虫子互动。在实验中,个别虫子的错误行为能够很容易地被识别,因为它们的身体上都印有数字标号。

现在,给你一组虫子的互动列表,需要请你帮助生物学院的同学判断这个实验中的虫子是否有错误行为。

例如,有编号1,2,3三只虫。互动列表为:

1 2
2 3
1 3

很显然,该实验中的虫子有错误的互动行为。

Input 

输入的第一行为一个整数n,表示需要判断的实验数(每个实验是独立的,互不影响)。

每个实验先给出m和t。m表示虫子数目(至少一个,最多2000个),t表示交互数(最多1000000个)。在下面的几行中,每个交互都以两个不同的虫子编号的形式给出,由一个空格分隔。虫子是默认从1开始的连续编号。

Output 

每个实验结果都输出两行。

第一行输出“Test #i:”,i表示第i个实验。

第二行输出判断结果,如果有错误行为,输出“Suspicious bugs found!”;否则,输出“No suspicious bugs found!”。

注意,每个实验末尾都有一个空行。

样例:

输入:

2
3 3
1 2
2 3
1 3
4 2
1 2
3 4

输出: 

Test #1: 
Suspicious bugs found!

Test #2: 
No suspicious bugs found!

 

Logo

华为开发者空间,是为全球开发者打造的专属开发空间,汇聚了华为优质开发资源及工具,致力于让每一位开发者拥有一台云主机,基于华为根生态开发、创新。

更多推荐