题意: 无向图，求每次修改一条边权值后的最小生成树的边权和。 解析: 网上题解都是些什么CDQ重构图的鬼畜算法。 wyf大爷提出了用LCT以及分治解决这道题的办法。 整个时间看做一个轴的话。 那么每条边的颜色必然是几段连…