2020年10月8日
hdu6881（求删除尽可能小的点使得树的直径不超过K，统计距离点长度大于k/2的点数，距离边长度大于k/2+1的点数）
摘要： 题：http://acm.hdu.edu.cn/showproblem.php?pid=6881 题意：给定n个节点的树，问删除尽可能小的点使得树的直径不超过K，输出最小删除的点数，（1<=k<=n<=3e5) 分析： 核心：枚举中间点或中间边； 枚举中间点的情况是k是偶数，因为直径长可被“劈”成均 阅读全文
posted @ 2020-10-08 16:26 starve_to_death 阅读(345) 评论(0) 推荐(0)