2020年9月4日
HDU 6881 Tree cutting 点分治
摘要： 题意：给你一棵树，删除最少的点数使得剩下的图仍然是树且直径小于等于k。 题解：枚举树的直径中心是点还是边，如果是点，按照点分治的方法，求出所有点的经过重心的，距离超过k/2的点数即可。如果是边，有一点需要处理，统计经过该边的在子树内的点数时，统一在这条边直接连在某重心下的时候统计，每个点在点分治的过 阅读全文
posted @ 2020-09-04 14:33 JWizard 阅读(225) 评论(0) 推荐(0)