摘要：思路比较好想但写起来比较阿拉丁，大分讨。 大概是记忆中第一次独立做出 *2500 目前是 cf 最优解 rk1 Sol 首先把书按时间排序。 然后我们假定前 $m$ 本书即为答案。考虑一本书一本书换进去。 现在我们的目标是找到一种合法方案，但不要求时间最优。 记 $c1$ 表示两者都喜欢的书的数量， 阅读全文

摘要：Sol 首先先用 \(m\) 次查询把每条边的权值弄出来。 然后把边按照权值排序。从小到大依次加入每条边。 当一条边在最后的答案中那么当且仅当 \(x-last=a_i\)，其中 \(x\) 为当前询问的答案，\(last\) 为前 \(i-1\) 条边组成的最优答案，\(a_i\) 表示第 \(i 阅读全文