摘要： 一千八的题也不会做了呜呜呜 size[u]表示结点u下的叶子结点, 思维：可以想到一个子树对其父亲会有一个消耗值 考虑一个点如果是max，那么其最大值可以是size[u]-p，p是消耗值最小的子树 一个点如果是min，那么其最大值是size[u]-所有子树的消耗值之和 那么dp[u]表示结点u的最大 阅读全文