摘要：
前言 题目传送门！ 更好的阅读体验？ 贪心。内容抄自某校课件。 思路 部分分 这个随便搞都可以，可以二分答案然后建边然后跑二分图最大匹配。 正解 考虑贪心。这里有一个很容易猜到或想到的结论： 将 $a$ 与 $b$ 从小到大排序，直接按位配对（$a_i$ 配 $b_i$），就是最优解。 设排序后的数 阅读全文
摘要：
前言 题目传送门！ 更好的阅读体验？ 最短路应用。内容抄自某校课件。 思路 首先想到题目与最短路有关。 假如 $a$ 到 $b$ 的最短路径长度是 $x$，那么对于一个询问是否存在长度为 $d$ 的路径： 如果 $x$ 和 $d$ 同奇偶，且 $d \ge x$，那么这个长度为 $d$ 的路径一定存 阅读全文