随笔分类 -  其它-奇技淫巧

BZOJ3573 [Hnoi2014]米特运输 【贪心】
摘要：题目链接 "BZOJ3573" 题解 题目又臭又长系列 题意：修改尽量少的点权，使得： ①同个节点的所有儿子点权相同 ②任意非叶节点权值等于其儿子权值之和 容易发现一旦任意一个点权值确定，整棵树权值就确定 一个比较简单的想法是枚举根节点权值 但我们可以通过计算出每个节点如若保留原值，根节点会是什么值 阅读全文
posted @ 2018-05-21 07:04 Mychael 阅读(277) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示