通过C++解决生活问题

Question

问：这应该怎么做啊？
人机对战(chess)
【题目描述】
为了展示科学发展给人们生活带来的影响，联欢会还有一个竞赛环节：邀请
一名同学上台来，和人工智能棋手——Alice 下棋。学校的象棋小王子——Bob
同学应邀挑战，他高兴地走上台，难过地走下台。
“这棋真难，”Bob 说，“规则和平时下的棋都不一样！”
棋盘很特殊，它由 n 个结点的树和一颗棋子组成，棋子初始时在其中一个结
点。
Alice 和 Bob 轮流走动这颗棋子，棋子只能走到与当前结点有连边的其中一
个结点，并且走过的结点不能再走。
最后不能走动的人输。假设两人都用最优策略，Bob 先走，判断棋子初始时
分别在 1,2,3,...,n 的结点时谁会赢。
【输入格式】
第一行包含一个整数 n 表示结点个数
接下来 n-1 行每行两个整数 x 和 y，表示结点 x 和结点 y 之间有一条边。
【输出格式】
输出 n 行，每行为 Y 或 N。
第 i 行表示表示当棋子初始在第 i 号结点时 Bob 是否能赢，赢输出 Y，否则
输出 N。
【样例 1 输入】
3
1 2
2 3
【样例 1 输出】
N
Y
N
【样例 2 输入】
5
1 2
1 3
2 4
2 5
【样例 2 输出】
Y
Y
Y
N
N
【数据范围】
对于 30%数据：1<=n<=3
对于 70%数据：1<=n<=10
对于 100%数据：1<=n<=1000