首页 > 试题广场 >

黑黑白白

[编程题]黑黑白白
艮为山，动静得宜，适可而止；兑为泽，刚内柔外，上下相和。
艮卦：兼山，艮；君子以思不出其位。财帛常打心头走，可惜眼前难到手，不如意时且忍耐，逢着闲事休开口。
兑卦：丽泽，兑；君子以朋友讲习。这个卦象真可取，觉着做事不费力，休要错过这机关，事事觉得随心意。
有一个棋子放在一颗有根树的根上。你和算卦先生轮流把这个棋子向所在点的其中一个儿子移动（只能移动到儿子）。不能再移动就算失败（即棋子所在节点没有儿子）。
算卦先生来问你，如果你先手，你是否有必胜策略？ 

输入描述:
第一行一个数 ，表示有  组数据。
接下去每组数据的第一行有两个数  ，表示树有  个节点，其中  为根节点编号（从  开始编号）。 
接下去  行每行两个数字  ，表示点  和  之间有一条边。 


输出描述:
每组数据输出一行， 表示先手有必胜策略， 表示没有。 
示例1

输入

2
3 1
1 2
2 3
5 4
1 2
1 3
3 4
4 5

输出

Dui
Gen

备注:



算法知识视频讲解
添加回答

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

博弈论
难度：
0条回答 10浏览

热门推荐

通过挑战的用户

查看代码

相关试题

黑黑白白

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号