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