2017年10月22日
BZOJ 2286 消耗战 - 虚树 + 树型dp
摘要： "传送门" 题目大意： 每次给出k个特殊点，回答将这些特殊点与根节点断开至少需要多少代价。 题目分析： 入门 + 树型dp： 刚刚学习完虚树（ "好文" ），就来这道入门题签个到。 虚树就是将树中的一些关键点提取出来，在不改变父子关系的条件下用$O(mlog n) $组成一颗新树(m特殊点数，n总数 阅读全文
posted @ 2017-10-22 21:39 CzYoL 阅读(210) 评论(0) 推荐(0) 编辑