KIreteria

摘要： 感觉和 [NOI2018] 归程 有点像（？ 考虑对每个询问二分答案，设二分到的答案是 \(x\)，要判断路径上的 \(k\) 大值是否能不大于 \(x\)，只需先将价值不大于 \(x\) 的所有边的边权设为 \(0\)，其他边设为 \(1\)，跑一遍 \(a\) 到 \(b\) 的最短路，看最短路 阅读全文