BZOJ 2001 [Hnoi2010]City 城市建设 LCT+分治(未成功卡时卡过) 2019年11月3日 算法 0条评论 54次阅读 0人点赞 题意: 无向图,求每次修改一条边权值后的最小生成树的边权和。 解析: 网上题解都是些什么CDQ重构图的鬼畜算法。 wyf大爷提出了用LCT以及分治解决这道题的办法。 整个时间看做一个轴的话。 那么每条边的颜色必然是几段连…