摘要：
A 注意 $n\le 2$。 B 枚举最小值，算最大值最小是多少。 把每个集合排序，用一个堆维护当前选出的集合，初始把所有集合的最小值加进去。 考虑枚举下一个最小值，需要弹出当前最小值，然后加入当前最小值在其集合中的后继。 每次更新答案即可。 C 每条边都会被算 ${n-2\choose k-2}$ 阅读全文
摘要：
A 枚举点权最大值，每次更新所有点对的答案。 问题变为动态加点，维护全源最短路，直接灾后重建。 B 考虑 $a_{i,j}\le 2k$，$\sum a_{i,j}\ge k$ 时怎么做。 若 $\sum a_{i,j}\le 2k$，直接有解。 若 $\sum a_{i,j}>2k$，拿出它上边一 阅读全文