comld

摘要： 题目描述 题解 一道思路巧妙的背包题。 对于那个奇怪的限制，我们对此稍加分析就可以发现它最后选择的区域是一个包含根节点的联通块。 对于$t h\leq k$这个限制，我们可以把它看做是可以选择一条从根到某个节点的一条链，在这条链上不耗费任何代价的拿一个苹果，但是再去拿其它苹果是要有代价的。 根据贪心 阅读全文