摘要: 题意: 给你一棵 n (n<=300000) 个点的树,请删一些点使得树的直径小于等于 k (k<=n) 问最少删多少点 我们考虑去枚举哪一个点/边为新树的直径的中间的位置。用树分治求解。 当 k 为偶数时 我们每次对 root 进行计算时都要对位于子树 u 内的节点 x 计算其他子树中的点对 x 阅读全文
posted @ 2020-08-29 15:50 Hzoi_joker 阅读(194) 评论(0) 推荐(0) 编辑