2019ccpc秦皇岛赛区K. MUV LUV UNLIMITED(博弈)
题意：两个人在一棵树上玩游戏，两人轮流在树上选择一个以上的叶子进行删除。最后删掉根节点的人获胜，问是先手必胜还是后手必胜(1).若只有一条链，则直接判奇偶（废话）(2).若不只一条链，则分以下两类情况讨论。若一个叶子节点的父亲节点不只一个儿子，那么先手必胜。因为删掉这个叶子后若达到必败态那么必胜，若达到必胜态，那么可以再删掉一些叶子节点达到必败态。因为删掉这个叶子节点后，总的叶子节点减...
