最新公告
  • 欢迎您光临信息学奥赛网,一个优质的信息学编程题库和信息学编程学习资源专业网站。欢迎加入VIP
  • 神奇的生命

    正文概述 陈老师   2026-01-20 15:31:22  

    题目背景

    霍普教授正在研究一种罕见昆虫的性行为。他假设这些昆虫有两种不同的性别,并且它们只与异性昆虫互动。在他的实验中,由于昆虫背上印有编号,因此很容易识别个别昆虫及其互动。

    题目描述

    给定一个昆虫互动的列表,判断一下他对昆虫拥有性别的假设和没有同性恋昆虫的假设是否成立。

    输入格式

    输入的第一行包含测试样例的数量。

    每个测试样例第一行包含昆虫的数量 nn1n20001 \le n \le 2000)和互动的数量 mm1m1061 \le m \le 10^6),两者之间用单个空格分隔。

    接下来的各行,每个互动以两个不同的昆虫编号的形式给出,两者之间用单个空格分隔。昆虫编号从 11 开始连续编号。

    数据保证所有测试样例的 mm 总和不超过 10610^6

    输出格式

    每个测试样例输出两行,第一行包含 "Scenario #ii:" ,其中 ii 是场景的编号,从1开始。

    第二行如果实验与他对昆虫性行为的假设一致,则说"No suspicious bugs found!"(没有发现可疑的昆虫!),如果教授霍普的假设肯定是错误的,则说"Suspicious bugs found!"(发现了可疑的昆虫!)。

    样例

    2
    3 3
    1 2
    2 3
    1 3
    4 2
    1 2
    3 4
    
    Scenario #1:
    Suspicious bugs found!
    
    Scenario #2:
    No suspicious bugs found!
    
    信息学奥赛网,一个优质的信息学奥赛学习资源平台!
    信息学奥赛网 » 神奇的生命