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 完成