【ICPC2019上海站】H - Tree Partition
摘要：
原题： 翻译： 给你一个点权无根树，要你切掉k-1条边把它切成k个子树，要求切完后子树的点权和的最大值最小 一看最大值最小，那必然是二分 问题转化为给你一个值，问你能否把这个树切成不多于k个子树，且每个子树点权和不超过给的值 贪心1： 叶子一定选 贪心2： 如果某个点的子树全能装得下，那一定一把梭 阅读全文
posted @ 2020-12-03 21:18 cdcq 阅读(210) 评论(0) 推荐(0) 编辑