Akame's Library

摘要： 给出一个堆贪心解法 记点$u$的深度为$d_u(d_1=0)$，父亲为$f_u$，拥有儿子数量$es_u$。 首先找到每个点的最远延伸点（点$u$的最远延伸点记为$v_u$），借助树上倍增即可。 接下来是贪心方法 在每次链连接完后删掉这些点，那么每条链的尾端一定是一个叶子。 那么就想办法找出目前贪心 阅读全文