P16467 [GKS 2013 Practice] Bad Horse

题目描述

作为邪恶联盟(Evil League of Evil)的首领,坏马(Bad Horse)有堆积如山的问题要处理。最近,联盟里争吵太多、暗箭伤人太多,以至于坏马决定将联盟拆分成两个部门,好把那些爱惹麻烦的成员隔离开来。身为“罪孽的纯种马”,坏马可不打算浪费自己宝贵的时间亲自琢磨如何拆分联盟成员——这正是他找你——他忠实的帮凶——的原因。

输入格式

输入的第一行给出测试用例的个数 $T$。随后是 $T$ 个测试用例。每个测试用例首先在一行中包含一个正整数 $M$ —— 联盟中麻烦成员对的数量。接下来的 $M$ 行,每行包含一对名字,中间由一个空格隔开。

输出格式

对于每个测试用例,输出一行形如 `Case #x: y` 的内容,其中 $x$ 是测试用例编号(从 $1$ 开始),$y$ 为 `Yes` 或 `No`,取决于输入中提到的联盟成员能否被划分为两组,且两组中均不包含任何麻烦对。

说明/提示

### 限制 - $1 \le T \le 100$。 - 每个成员姓名仅由字母和下划线字符组成。 - 姓名区分大小写。 - 同一个测试用例中不会出现重复的配对。 - 每个配对包含两名不同的联盟成员。 **小数据集** $1 \le M \le 10$。 **大数据集** $1 \le M \le 100$。 翻译由 DeepSeek V4 Pro 完成