首页 > TAG信息列表 > 涂白
[题解]CF1110G Tree-Tac-Toe
感觉这题非常牛逼，写个题解纪念一下。其实就是抄写 Itst 博客。 显然黑色不可能赢。 先假设没有提前涂白的点。 考虑前 \(O(1)\) 步白色必胜的情况： 存在点的度数 \(\geq 4\)。 存在点的度数 \(=3\)，并且所连的 \(3\) 个点中至少有 \(2\) 个非叶子节点。 其余情况，树的形态就只[题解]CF1110G Tree-Tac-Toe
感觉这题非常牛逼，写个题解纪念一下。其实就是抄写 Itst 博客。 显然黑色不可能赢。 先假设没有提前涂白的点。 考虑前 \(O(1)\) 步白色必胜的情况： 存在点的度数 \(\geq 4\)。 存在点的度数 \(=3\)，并且所连的 \(3\) 个点中至少有 \(2\) 个非叶子节点。 其余情况，树的形态就只