题意:
给出一颗 NNN 个节点组成的树,每个节点都可以被染成白色或者黑色;
有高桥(先手)和青木(后手)两个人————高桥可以把任意一个点染成白色,青木则可以把任意一个点染成黑色,每个点只可染色一次。
重复上述操作直到所有点都被染色后,只执行一次执行以下操作:
把所有青木染成黑色的节点的相邻的白点感染成“次黑色”。
次黑色不能继续感染白点。
若操作完毕后仍还有白点存在,即高桥(先手)胜,反之则青木(后手)胜。
现在给出这棵树,问当前此树是先手必胜还是后手必胜。
使用您的 gxyz 通用账户