G.Tree-Tac-Toe
瞎扯:首先一看黑就不可能赢,最多争个平。若有度数大于 \(3\) 的点白直接赢了。若一个点度数为 \(3\),且只有不多于 \(1\) 端是叶子,白也赢了。
所以现在树的形态就是一条链两边开叉,讨论一下就行。这题是真的有蛮 joker
标签:度数,简要,题解,开叉,个平,CGR1 From: https://www.cnblogs.com/syzf2222/p/16710666.html
瞎扯:首先一看黑就不可能赢,最多争个平。若有度数大于 \(3\) 的点白直接赢了。若一个点度数为 \(3\),且只有不多于 \(1\) 端是叶子,白也赢了。
所以现在树的形态就是一条链两边开叉,讨论一下就行。这题是真的有蛮 joker
标签:度数,简要,题解,开叉,个平,CGR1 From: https://www.cnblogs.com/syzf2222/p/16710666.html