fwat

摘要： 题意 两个人在树上做游戏，一个人要将节点染成白色，一个人要染成黑色， 有些点在游戏前就是白色的，白色先手，有三个棋子连通且颜色相同时对应方获胜，问最后谁获胜(可以平局)。 分析 黑色绝对不可能必胜。 先考虑初始都是无色。 一个点 度数超过4 或者 度数超过3且有2个以上的儿子不是叶子节点 则白色必胜 阅读全文