摘要: http://codeforces.com/contest/1292/problem/C 注意到编号x的边对答案要有贡献,必须和0到x-1的边一起形成一条链,否则x及编号比x大的边都没有贡献。由此,对答案有贡献的边形成了一条链,且这条链的编号是个谷形,即中间编号小,往两边编号变大,编号最大的边在最外 阅读全文
posted @ 2020-01-30 11:01 Blue233333 阅读(155) 评论(0) 推荐(0) 编辑