2024年1月9日
2023 CCPC 桂林题解
摘要： gym H. Sweet Sugar 一个经典贪心是从下到上，如果子树 \(u\) 剩下的部分（一定包含 \(u\)）包含合法连通块，那么这个连通块给答案贡献 \(1\)，切断 \(u\) 与 \(fa[u]\) 的边 key observation：如果一个连通块权值和为 \(x\)，那么一定可以 阅读全文
posted @ 2024-01-09 22:44 ft61 阅读(291) 评论(0) 推荐(1)