2025年10月24日
杂题选做-3
摘要： #21 P9755 题目传送门 首先，看上去这个题直接不是很友好，我们考虑二分转为判断性问题。 然后一个这类在树上 topo 遍历每一个节点的最优方案类问题有一个 Trick：我们找出当前最优的节点，将其与其父亲合并。 具体地，在确定一个答案 \(T\) 之后，我们可以在 \(O(1)\) 的时间内 阅读全文
posted @ 2025-10-24 21:37 XiaoZi_qwq 阅读(16) 评论(0) 推荐(0)