2015年1月30日
HDU 4858 - 项目管理 - 图的分块
摘要： 项目管理给一个n(不超过10^5)个点，m(不超过n+10)条边的点带权图，有两种操作：1、将某点权值增加；2、询问与某点直接相连的点的权值和。操作次数范围题目没有给出。【图的分块】称度大于sqrt(n)的点为重点，其余为轻点。由于度数最多为2*m，所以重点不超过2*sqrt(n)个。先算sum[]... 阅读全文
posted @ 2015-01-30 23:13 zhyfzy 阅读(232) 评论(0) 推荐(0)