URAL1045

飞机经过的所有线路可形成一棵树。假设根节点depth为0,想获胜则对处于depth层的结点如下条件应成立：

如果depth为奇数：以其所有子结点为根的树，都必须能获胜。

如果depth为偶数：应至少存在一个以其子结点为根的树能获胜。

如果结点为叶子，depth为奇数失败，为偶数时可以成功。

 

我脑子有点不好使，上边这个条件想了半天才想出来，然后绕明白又花了半天。

 

我是用深度优先搜素实现的。起初没使用递归实现深度优先搜索，后来发现递归实现代码非常简洁。