摘要: http://codeforces.com/gym/101889 I 先跑一遍最小生成树,把经过的边和答案记录下来 对于每个询问的边,显然如果处于MST中,答案不变 如果不在MST中,假设这条边连上了,那么就会和原本的MST形成环,删除这个环中权值最大的边就是答案 处理的时候,可以用LCA维护MST 阅读全文
posted @ 2018-09-03 00:58 Stolf 阅读(336) 评论(0) 推荐(0) 编辑