摘要：
我们可以贪心的做。 如果不考虑如何判一个点被覆盖K次的话。这就是一道经典问题。 我们先把线段排序，那么我们考虑一个队列。 我们发现我们先把小的塞进队尾，等到塞的足够多（存在一个点被覆盖了K次）我们就更新答案并把队尾弹出。 我们可以用线段树维护点的覆盖次数K。 第一次写标记永久化，#define ma 阅读全文
摘要：
题链 SOL：我们易得 N&1 时答案为0. 我们再考虑偶数。我们知道树的完美匹配<=1.(证明方法是贪心的把叶子拿下来)。 如果存在完美匹配的话，我们知道要用到的匹配边两侧有奇数个点， 不用到的边两侧有偶数个点， 我们知道输入不一定是有完美匹配的。那么我们可以用边旁边的点得奇偶性来分类这样的边，然 阅读全文