摘要: 题解 ZROI2610【[23ab-day3] 染色】 problem 给定一棵树。初始是全黑的。 假设有 $m$ 个节点度数为 $1$,你可以进行 $\lfloor m/2\rfloor+1$ 次染色,每次染色过程会依次执行以下两步操作: 选择两个节点 $a,b$,把 $a,b$ 简单路径上的所有 阅读全文
posted @ 2023-08-13 23:44 caijianhong 阅读(39) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2023-08-13 21:37 caijianhong 阅读(0) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2023-08-13 20:22 caijianhong 阅读(2) 评论(0) 推荐(0) 编辑