摘要: 1582C Tag:线段树 贪心 2300 考虑到把一个 \(2\) 树的一个点 \(u\) 加进集合的时候 如果 \(u\) 的子树内已经有点 \(v\) 加进来,那么此时去除 \(v\) 加 \(u\) 绝对是不优的 因为可选点会减少,但是答案不会增加,所以我们对 \(1\) 树 dfs。 每次 阅读全文
posted @ 2025-02-20 14:45 Isenthalpic 阅读(8) 评论(0) 推荐(0)