摘要:
[题目链接](https://www.luogu.com.cn/problem/P4185) 可以发现,对于一个固定的 $k$,所有边权小于 $k$ 的边对答案是没有贡献的,因为一条边的相关性是最小相关性,这也意味着我们不能从 $ using namespace std; #define PII p 阅读全文
摘要:
[题目链接](https://www.luogu.com.cn/problem/P1631) 首先不难想到,最小数的一定是 $a_1+b_1$,次小的数是 $a_1+b_2$ 和 $a_2+b_1$ 中小的。 得出结论,若 $a_i+b_j$ 是第 $k$ 小,那么 $a_{i+1}+b_j$ 和 阅读全文