随笔分类 -  数据结构:K重构树

摘要:题意 是 有n个花园 一个花园内所有的花的颜色都是一样的 有很多种不同的颜色 花园到花园之间有路,走不同的路有不同的代价 如果选一个点作为起点 只走小于等于w的路 可以经过的这些花园里 那种颜色最多 多组询问 强制在线 解法 对于这个影响这个答案有两个因素 不可以把所有答案求出 一个一个求的话复杂度 阅读全文
posted @ 2019-01-17 16:52 DWVictor 阅读(438) 评论(0) 推荐(0)