2022年6月4日
【题解】CF1687B Railway System
摘要： Sol 首先先用 \(m\) 次查询把每条边的权值弄出来。 然后把边按照权值排序。从小到大依次加入每条边。 当一条边在最后的答案中那么当且仅当 \(x-last=a_i\)，其中 \(x\) 为当前询问的答案，\(last\) 为前 \(i-1\) 条边组成的最优答案，\(a_i\) 表示第 \(i 阅读全文
posted @ 2022-06-04 19:19 dd_d 阅读(52) 评论(0) 推荐(0) 编辑