题意: 给出一棵树,要求去掉k个点,使得剩下的还是一棵树,并且要求Σ(2^i)最大,i是剩下的节点的编号. 思路: 要使得剩下的点的2的幂的和最大,那么肯定要保住大的点,这是贪心. 考虑去掉哪些点的话,那么去掉一个点,它相连的子树的点肯定都得去掉,很麻烦. 所以放过来考虑保留哪些点,那么就从大到小考虑是否保留当前的点.并且把保留的点做标记. 首先n这个点是肯定可以保留的,标记,然后依次考虑n-1,n-2...1. 对于当前的点,判断是否已经被标记,如果没有被标记,那么就找到离当前点最远的没有被标…