朝暮不思

摘要： A 权值线段树+并查集+二分 这道题的解题思路比较好像，但是算法不太好想到。首先我们注意到对于询问，最小的情况比较简单，每次连边都贡献一个答案，这是最小的。对于最大的，我们应该考虑先将每个连通块都变成 完全图，然后每次选最大和次大的两个集合进行合并，这样是最消耗边的。 主要考虑如何处理这样的情况，集 阅读全文

摘要： 显然具有单调性，我们二分答案，看看能否完成要求 完成要求的条件是在指定天数中可以完成做题并且价格不超过s。天数越多显然价格会降低 之后我们把问题排序，并且把能力也排序，倒着做 因为我们一旦选取了一个人，就希望这个人能干最多的事情，所以我们用优先队列维护能干这件事的价值最小的人 只有倒着做才是正确的。 阅读全文