Codeforces Global Round 1 G. Tree-Tac-Toe 题解
Codeforces Global Round 1 G. Tree-Tac-Toe 题解
题目
链接在这里。
题目大意
有一棵树上面有nnn个结点,其中有些结点已经有了颜色(白色),有些还没有。现在有两个人,第一个人可以将任意一个没有染色过的点染色成白色,第二个人可以将任意一个没有染色过的点染色成黑色,每人轮流操作一次。当任意三个相邻结点都处于同颜色,则该颜色的人获胜(白:第一个人,黑:第二个人)。两人都绝顶聪明,请问最终谁会获胜(White,Black,Draw)。
解题方法
正解:树上博弈论。
我们分类
原创
2020-09-08 21:11:41 ·
114 阅读 ·
0 评论