侠盗猎车手
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
某一天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