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