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