2020年10月19日
Luogu-3206 HNOI2010 城市建设
摘要： Description \(n\) 个点 \(m\) 条边的带边权无向图。\(q\) 次操作，每次修改一条边的权值。 求每次修改后的最小生成树的边权和。 Hint \(1\le n\le 2\times 10^4, 1\le m, q\le 5\times 10^4, 1\le \text{边权}\ 阅读全文
posted @ 2020-10-19 20:54 -Wallace- 阅读(247) 评论(0) 推荐(0) 编辑