三国杀有个单挑的版本,有两个玩家,每人有n个英雄,如果有一个英雄死掉,则换下一个英雄。如果有一个玩家所有英雄都战死,则他就输了。
在英雄中是有限制的,比如YuJi 限制 Zhu Geliang,就是YuJi 能战胜Zhu Geliang
现在你在和朋友玩这个游戏,你知道英雄的限制关系,如果对方的英雄限制你的英雄,你的英雄将被打败,否则你将打败对方的英雄。
问你能是否安排自己的英雄的顺序,无论对方的英雄的顺序是什么总能打败对方。
### 输入格式:
第一行是一个
三国杀有个单挑的版本,有两个玩家,每人有n个英雄,如果有一个英雄死掉,则换下一个英雄。如果有一个玩家所有英雄都战死,则他就输了。
在英雄中是有限制的,比如YuJi 限制 Zhu Geliang,就是YuJi 能战胜Zhu Geliang
现在你在和朋友玩这个游戏,你知道英雄的限制关系,如果对方的英雄限制你的英雄,你的英雄将被打败,否则你将打败对方的英雄。
问你能是否安排自己的英雄的顺序,无论对方的英雄的顺序是什么总能打败对方。
### 输入格式:
第一行是一个整数T表示测试数据组数,接下来是T个测试样例。
每个测试样例第一个数是n表示英雄的个数(3<=n<=6)
接下来一行是n个英雄的名字(少于20个字符)
接下来n行,是限制关系,形如“k b1 b2 … bk”,表示对方的英雄限制我的英雄b1,b2…bk (0<=K<=N)。
### 输出格式:
对每个测试数据先输出Case i:,然后若果能战胜输出Yes,否则输出No,如果能战胜则需要输出安排顺序,有多组答案时输出字典序最小的。
### 输入样例:
in
2
3
ZhugeLiang HuangYueying ZhenJi
1 ZhugeLiang
2 HuangYueying ZhenJi
2 ZhugeLiang ZhenJi
4
MaChao YanLiangWenChou YuJin XiaoQiao
2 MaChao XiaoQiao
2 YanLiangWenChou YuJin
1 XiaoQiao
0
### 输出样例:
out
Case 1: No
Case 2: Yes
MaChao YanLiangWenChou XiaoQiao YuJin
答案:若无答案欢迎评论
在英雄中是有限制的,比如YuJi 限制 Zhu Geliang,就是YuJi 能战胜Zhu Geliang
现在你在和朋友玩这个游戏,你知道英雄的限制关系,如果对方的英雄限制你的英雄,你的英雄将被打败,否则你将打败对方的英雄。
问你能是否安排自己的英雄的顺序,无论对方的英雄的顺序是什么总能打败对方。
### 输入格式:
第一行是一个整数T表示测试数据组数,接下来是T个测试样例。
每个测试样例第一个数是n表示英雄的个数(3<=n<=6)
接下来一行是n个英雄的名字(少于20个字符)
接下来n行,是限制关系,形如“k b1 b2 … bk”,表示对方的英雄限制我的英雄b1,b2…bk (0<=K<=N)。
### 输出格式:
对每个测试数据先输出Case i:,然后若果能战胜输出Yes,否则输出No,如果能战胜则需要输出安排顺序,有多组答案时输出字典序最小的。
### 输入样例:
in
2
3
ZhugeLiang HuangYueying ZhenJi
1 ZhugeLiang
2 HuangYueying ZhenJi
2 ZhugeLiang ZhenJi
4
MaChao YanLiangWenChou YuJin XiaoQiao
2 MaChao XiaoQiao
2 YanLiangWenChou YuJin
1 XiaoQiao
0
### 输出样例:
out
Case 1: No
Case 2: Yes
MaChao YanLiangWenChou XiaoQiao YuJin
答案:若无答案欢迎评论