2022年1月6日
CF1244D Paint the Tree 题解
摘要： CF1244D Paint the Tree 洛谷链接 思路： 这道题的翻译害人不浅，我一直以为是三个节点都相同才不能选，结果看了看英文题面，是三个中两两互不相同。 那么根据抽屉原理，当点 i 的入度 $in_i \ge 3$ 的时候，无论怎么取，四个点必有两个相同，无解。 若有解，则必然满足 $i 阅读全文
posted @ 2022-01-06 20:55 ImALAS 阅读(36) 评论(0) 推荐(0) 编辑