BZOJ2001: [Hnoi2010]City 城市建设
摘要:
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=2001cdq分治+重建图。可以保留当前一定会被选的非修改边然后把点缩起来。这样的话每次点数至多只有r-l+1个,边数只有2*(r-l+1)-1个(生成树+修改边)。时间复杂度O(nlog^2(n)... 阅读全文
posted @ 2015-12-16 21:36 ctlchild 阅读(518) 评论(0) 推荐(0) 编辑