2020年5月24日
Tree Partition
摘要： 题意： 给出一棵点权树，一个树的大小定义为所有点的权值和。问将一棵树分为 $k$ 棵子树，如何分割才能使所有树的大小的最大值最小？ "传送门" 分析： 最大值最小化问题，考虑用二分求解，枚举答案。 问题转化为如何分割树来判断当前答案是否满足要求。如果一个子树 $v$ 的权重大于 $mid$，则先选择 阅读全文
posted @ 2020-05-24 10:44 xzx9 阅读(260) 评论(0) 推荐(0) 编辑