传统题 1000ms 256MiB

侠盗猎车手

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

某一天zyy在实验室玩侠盗猎车手被路过的xzj看见直呼:小垃圾会不会开车啊,逃跑都不会跑。于是zyy打算与xzj一决高下,在游戏中玩家正在被警察追击,俩人轮流操作,谁先被警察抓住就是逊啦!

现在将游戏中的地图看做一个有向无环图,一开始玩家在图中的某一个节点,每次操作让玩家在图中移动到下一个节点,当无路可走时操作的人就输掉了游戏,zyy与xzj俩人轮流操作游戏,zyy先手操作。俩人都是游戏大师,每次都会采取最优的策略。

现在给你m次询问,每次询问在x号节点时zyy能否赢得游戏。

输入格式

第一行n,m表示有n个节点和m次询问(n,m<1000)

接下来n行,每行先输入一个num,再输入num个数,表示第i号节点连向了num个节点。

接下来m行每行输入一个x表示当玩家最开始在x号节点时谁会深处

输出格式

如果zyy胜出输出"jiuzhe"

否则输出"wuyu..."

样例

4 4
2 2 3
1 4
0
0
1
2
3
4
jiuzhe
jiuzhe
wuyu...
wuyu...
3 3
1 2
0
0
1
2
3
jiuzhe
wuyu...
wuyu...

来源

2022 HGNU-SWUT暑假联合集训

HGNU ACM Training Round #9

未参加
状态
已结束
规则
ACM/ICPC
题目
12
开始于
2022-7-16 13:00
结束于
2022-7-16 18:00
持续时间
5 小时
主持人
参赛人数
27