SP3377 BUGLIFE - A Bug's Life
题目描述
Hopper 教授正在研究一种稀有虫子的性行为。他假设这些虫子有两种不同的性别,并且它们只与异性虫子交互。在他的实验中,个体虫子及其交互很容易识别,因为它们的背上印有数字。
给定一系列虫子交互列表,判断实验是否支持他的无同性交互假设,或者是否存在某些虫子交互反驳了这一假设。
输入格式
第一行一个数字 $T$,表示一共有 $T$ 组数据。
对于每组数据,第一行包含两个整数 $n$($1 \le n \le 2000$)和 $m$($0 \le m \le 10^6$),表示有 $n$ 只虫子,$m$ 组关系。
接下来每行两个整数 $x$ 和 $y$($1 \le x, y \le n,x \neq y$),表示 $x$ 和 $y$ 有关系。
输出格式
对于第 $i$ 组数据,第一行输出 `Scenario #i:`,如果实验与他的关于虫子性行为的假设一致,则第二行输出 `Suspicious bugs found!`,否则输出 `No suspicious bugs found!`。
说明/提示
$1 \le n \le 2000,0 \le m \le 10^6,1 \le x,y \le n, x \neq y$。