摘要：优雅程度能和莫队分庭抗礼了 树上启发式合并 启发式合并，是一种基于人类直觉的优化方法。 在永无乡那个题中已经证过了 树上启发式合并，在树上按照子树大小来合并子问题求解 证明 我们反过来考虑，如果你写了一个启发式合并。我是一个弱智出题人，认为这个算法是错误的，想要卡掉你，我会怎么卡。肯定是尽量把你合并 阅读全文

摘要：翻别人博客的时候翻到的一道题 给定一棵 n 个点的以 1 为根的树。 有 m 条路径 (x,y)，保证 y 是 x 或 x 的祖先，每条路径有一个权值。 你要在这些路径中选择若干条路径，使它们能覆盖每条边，同时权值和最小。 \(n,m \le 3 \times 10^5\) 首先可以想到一个显然的 阅读全文