ymzqwq的博客

（emm…懒惰的博主终于开始写题解了，然而怎么还是水题。。） 传送门 题意：给出一颗NNN个节点的树，第iii个节点的权值为2i2i2^i, 现在你必须删除KKK个节点（K<NK<NK < N），并且保证剩下的点都联通的情况下，使得剩下的点权值最大。 删除KKK个节点，就是选择N−KN−KN-K个节点嘛… 看到有2i2i2^i，应该很容易想到贪心的思路吧… 优先选取iii大的...