牛客-小白月赛2-F-黑黑白白
链接：https://www.nowcoder.com/acm/contest/86/F
来源：牛客网
一个棋子放在一颗有根树的根上。你和算卦先生轮流把这个棋子向所在点的其中一个儿子移动（只能移动到儿子）。不能再移动就算失败（即棋子所在节点没有儿子）。
算卦先生来问你，如果你先手，你是否有必胜策略？
输入描述:
第一行一个数 ，表示有 组数据。
接下去每组数据的第一行有两个数 ，表示树有 个节点，其中 为根节点编号（从 开始编号）。
接下去 行每行两个数字 ，表示点 和 之间有一条边。
输出描述:
每组数据输出一行， 表示先手有必胜策略， 表示没有。
输入
2 3 1 1 2 2 3 5 4 1 2 1 3 3 4 4 5
输出
Dui Gen
备注：
1<=T<=10
1<=r<=n<=10000
思路：对于每一个点保存取子节点，在从根节点R开始遍历其子节点， 对于M走一步到达该点时M的胜负：对于必败条件，即在其子节点中有必胜的点，而必胜条件则是其子节点都是必败的，对于无子节点的也是必胜的。
而M从根节点走到其子节点是要为必胜条件，那么后手到达根节点就为必败条件时，先手就为必胜条件。
Code :
#include
#include
using namespace std;
const int MAX_N=10005;
int n,R,T;
vector e[MAX_N];
bool Find(int k,int pre);
int main()
{
ios::sync_with_stdio(false);
cin>>T;
while(T--){
cin>>n>>R;
for(int i=0;i<=n;++i)
e[i].clear();
int u,v;
for(int i=1;i>u>>v;
e[u].push_back(v);
e[v].push_back(u);
}
if(Find(R,0)==false) cout<<"Gen"<