2019年9月25日
虚树略解
摘要： [TOC] 虚树 对树上一类问题的处理 这类问题中，询问的点数远远小于树的点数，有些边可以一起统计 那我们只保留需要用的点就可以了 明显是关键点以及拐点（都是某些LCA） 考虑把每个点按照dfs序排序，按顺序求得两两lca并且去重就能求出虚树上的所有点 构建 具体构建我们用栈实现，栈里面的元素按df 阅读全文
posted @ 2019-09-25 17:30 lcyfrog 阅读(174) 评论(0) 推荐(0) 编辑