BZOJ 2001 Hnoi2010 城市建设

BZOJ 2001 Hnoi2010 城市建设

PS国是一个拥有诸多城市的大国，国王Louis为城市的交通建设可谓绞尽脑汁。Louis可以在某些城市之间修建道路，在不同的城市之间修建道路需要不同的花费。Louis希望建造最少的道路使得国内所有的城市连通。但是由于某些因素，城市之间修建道路需要的花费会随着时间而改变，Louis会不断得到某道路的修建代价改变的消息，
他希望每得到一条消息后能立即知道使城市连通的最小花费总和，
Louis决定求助于你来完成这个任务。

题解：

缩点（把肯定要选的边选出来）
删边（把肯定用不到的边删掉）

将修改区间[l,r]内需要修改的边权
分别: 设置为0,进行缩点; 设置为INF,进行删边

于是问题转换到cdq分治上
[待做]