[HNOI2014]米特运输

Description: 给你一棵树,a56爆大奖在线娱乐点有权值,你可以修改一些点的权值使得: 1.a56爆大奖在线娱乐点权值等于子节点权值的和 2.a56爆大奖在线娱乐点的所有子节点权值相等 Hint: $n \le 2 10^6$ Solution: 比较巧妙的题 首先有一个很显然的规律: 当一个点权值确定,整棵树就确定了 (为什么这么显然
posted @ 2019-03-29 11:22  cloud_9  阅读(128)  评论(0)  编辑  收藏  举报