标签:cdq分治
描述
给出有n个点, m条边的无向图, 每次修改一条边的权值, 求修改后的最小生成树的大小. 修改次数 ≤ 50000.
分析
BZOJ-2001-city城市建设-HNOI2010-CDQ分治
原文地址:http://blog.csdn.net/qq_21110267/article/details/44698825