BZOJ-2001-city城市建设-HNOI2010-CDQ分治

时间:2015-03-28 11:40:17   收藏:0   阅读:304

描述

给出有n个点, m条边的无向图, 每次修改一条边的权值, 求修改后的最小生成树的大小. 修改次数 ≤ 50000.


分析


代码


原文:http://blog.csdn.net/qq_21110267/article/details/44698825

评论(0
© 2014 bubuko.com 版权所有 - 联系我们:wmxa8@hotmail.com
打开技术之扣,分享程序人生!