2019年12月13日
【知识点】虚树
摘要： 简介： （听名字高大上，实际上没什么东西……虚树的题主要难在如何操作虚树） 给出$k$个关键点，我们要建出一棵只包含这些关键点和他们$lca$的点数最少的树，以实现$dp$等操作。 标志性的数据范围是$\sum{k}\leq 10^{5}$之类的。 建树方法： 1.将所有关键点按$dfs$序排序。 阅读全文
posted @ 2019-12-13 22:17 Fugtemypt 阅读(323) 评论(0) 推荐(0) 编辑