Codeforces1099D.Sum in the tree（贪心）
摘要：
题目链接：传送门 思路： 一个节点放的数越大，那么以它为根的子树的节点权值之和就越小。 所以我们要在合法的范围内，使偶数层节点的权值尽可能地大。也就是说，令它的权值是子节点的最小值，这样保证了它的子节点权值为正。 因为奇数层的节点的s已知，所以修改偶数层的节点仅影响，向下一层的节点。（因为再往下的话 阅读全文
posted @ 2019-01-07 23:25 Danceped 阅读(118) 评论(0) 推荐(0) 编辑
