【JZOJ 4637】 大鱼海棠

Description

灵婆给了湫一棵有n 个节点的有根树（1为根），每个节点初始时都是白色的。湫和灵婆轮流操作（湫先手），每次选择一个白点，将它到根路径所有点染黑，谁最后将整棵树染黑了，谁就输。
湫没有爹没有娘，他一直以来天不怕地不怕，但最害怕的，就是让椿受苦。他非常希望椿能幸福地生活下去，于是找到了人间的你，希望你来判断最优策略下，谁会赢得这场游戏。

Analysis

%%%a_crazy_czy，表示被大神的题虐暴了
此题乃结论题：先手输的情况当且仅当树只有一个点。
这个呢，是一个$Chomp!$游戏的模型。

Code

100B搞定，不贴了吧