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