一类虫子的生活习性
提交数: 238, 通过率: 34.45%, 平均分: 64.03
题目描述:
假定这类稀有的虫子间不存在“同性恋”的关系。
通过实验给定一系列虫子的关系,看看这组关系中是否存在”同性恋”。
输入格式:
第一行一个值n,表示共有n组实验数据。
每组实验数据的第一行包括两个数,第一个数表示共有多少只虫子(2000以内),第二个数表示给出的关系数(1000000以内)。接下来给出具体的关系,每个关系包括两只虫子的编号,这两只虫子是异性恋,如果与前面出现矛盾,就是发现bug。
输出格式:
每组实验数据得出一个结论。若与假设一样那么输出“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!
提示:
c++,建议用scanf读入,并且每组的数据要读完。
时间限制: 1000ms空间限制: 128MB