2018年10月15日
bzoj 2001 CITY 城市建设 cdq分治
摘要： 题目传送门 题解： 对整个修改的区间进行分治。对于当前修改区间来说，我们对整幅图中将要修改的边权都先改成-inf，跑一遍最小生成树，然后对于一条树边并且他的权值不为-inf，那么这条边一定就是树边了。然后我们把这些点都缩成一个点。然后，我们继续对当前修改区间来说，我们把要修改的边的边权都修改成inf 阅读全文
posted @ 2018-10-15 16:11 Schenker 阅读(248) 评论(0) 推荐(0) 编辑