摘要: CG 1G 题意 :给出一棵 $N(\leq 5 \times 10^5)$ 个点的树,有些点已经被染成白色。甲乙两人博弈,甲每次把一个没染过的点染成白色,乙染黑色,甲先操作。任意时刻,如果出现一条同色的三个点的链,该颜色方就胜利。若双方都执最优策略,判断胜负或平局。 题解 :如果有度数为 $4$ 阅读全文
posted @ 2019-02-01 10:52 了491 阅读(413) 评论(0) 推荐(0) 编辑