CGR1 简要题解

G.Tree-Tac-Toe

瞎扯:首先一看黑就不可能赢,最多争个平。若有度数大于 \(3\) 的点白直接赢了。若一个点度数为 \(3\),且只有不多于 \(1\) 端是叶子,白也赢了。

所以现在树的形态就是一条链两边开叉,讨论一下就行。这题是真的有蛮 joker

posted @ 2022-09-20 12:59  syzf2222  阅读(35)  评论(0编辑  收藏  举报