-->
当前位置:首页 > 题库 > 正文内容

三国杀有个单挑的版本,有两个玩家,每人有n个英雄,如果有一个英雄死掉,则换下一个英雄。如果有一个玩家所有英雄都战死,则他就输了。
在英雄中是有限制的,比如YuJi 限制 Zhu Geliang,就是YuJi 能战胜Zhu Geliang
现在你在和朋友玩这个游戏,你知道英雄的限制关系,如果对方的英雄限制你的英雄,你的英雄将被打败,否则你将打败对方的英雄。
问你能是否安排自己的英雄的顺序,无论对方的英雄的顺序是什么总能打败对方。

### 输入格式:

第一行是一个

Luz3年前 (2022-01-23)题库925
三国杀有个单挑的版本,有两个玩家,每人有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







答案:若无答案欢迎评论

发表评论

访客

◎欢迎参与讨论,请在这里发表您的看法和观点。