首页 > Tree Partition
开通博客写题解
头像 这次会中奖的！！！
发表于 2020-12-07 21:11:12
Tree Partition 题意: 给一棵树,n个点n-1条边,没给点都有点权。要求剪掉k-1条边形成由k颗树组成的森林。树的权值为中所有点权之和问：怎样剪使得树的权值的最大值最小, 大小为多少？ 解题： 看到“最大值最小”这类词, 先是想到了二分，二分出权值，再根据权值对树进行剪边操作，觉得可 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”