2019年2月13日
[学习笔记]虚树
摘要： 前言&&思想 一些给定树上一些点集，要处理和该点集有关的询问（例如和点集关系，点集选择限制）的题目， 很多子树没有变化，暴力没有意义。 提取出有关的点和路径，构成虚树 虚树上DP等等，难点往往在于找到非虚树部分的答案。 建立 1.暴力sort再sort LCA一般都要用，所有点按照dfn序sort， 阅读全文
posted @ 2019-02-13 22:00 *Miracle* 阅读(597) 评论(0) 推荐(0) 编辑