摘要：
Description 洛谷传送门 Solution \(Kruskal\) 重构树好题。 我们先按照水位 \(a\)，建 \(Kruskal\) 重构树。具体来讲：按水位从高到低排序，每次选出剩余边中水位最高的一条边插入到树中，这样就建成了一个小根堆。 然后我们再来考虑询问。 对于一个水位线 \( 阅读全文
摘要：
Description 洛谷传送门 Solution 注意到题目要求我们计算出最多能买多少个纪念品，所以容易想到二分。 我们二分最多能买多少个纪念品，把每个纪念品的实际花费计算出来，从小到大排个序，取出前 \(mid\) 个，判断花费是否合法即可。 Code #include <iostream> 阅读全文