2019年2月12日
日常学习——Virtual_Tree(虚树）
摘要： 概念 虚树，顾名思义就是虚构的树，它是一种用来解决树上问题的算法，主要思想是只将原树上必要的点和它们的最近公共祖先取出来，构成一棵虚树，并保留他们在树上的相对关系。 引入 我们先来看一道题: 给定一棵n个点的树，每次询问给定一个大小为k的点集，你需要切掉一些边，使得点集中的点均不与1号点联通，而每条 阅读全文
posted @ 2019-02-12 21:48 Alseo_Roplyer 阅读(258) 评论(0) 推荐(0) 编辑