iamqzh的博客

1、题目大意：给一棵树和M值，每个点有两个权值C和L，选x个点，这x个点的C值的和不能超过M，且这x个点如果都在某个子树内 定义满意度为x*这个子树的根的L值 2、分析：这是一道可并堆的题目，我们考虑每一个子树，我们想让其中的选的点尽量多但是C和却不超过M 我们只需取C值最小的，次小的，第三小的……直到不能选为止，这个不是很简单吗，不就是一个堆吗 不对，难道对于每一个子树都要建一个堆吗，那

1、题目大意：给一棵树和M值，每个点有两个权值C和L，选x个点，这x个点的C值的和不能超过M，且这x个点如果都在某个子树内 定义满意度为x*这个子树的根的L值 2、分析：这是一道可并堆的题目，我们考虑每一个子树，我们想让其中的选的点尽量多但是C和却不超过M 我们只需取C值最小的，次小的，第三小的……直到不能选为止，这个不是很简单吗，不就是一个堆吗 不对，难道对于每一个子树都要建一个堆吗，那