摘要: 测试地址:Rozstaw szyn题目大意: 一棵nnn个节点的树有mmm个叶子节点,每个叶子节点有一个权值,要求给所有非叶子节点赋一个权值,使得树上每相邻两个节点的权值差的绝对值之和最小。做法: 本题需要用到贪心+树形DP。一个想法是,随便选一个非叶子节点... 阅读全文
posted @ 2018-09-27 20:55 Maxwei_wzj 阅读(157) 评论(0) 推荐(0) 编辑