2020-2021:teams:legal_string:jxm2001:虚树

这是本文档旧的修订版！

目录

虚树

虚树

算法简介

一种用于加速树上 $\text{dp}$ 算法，时间复杂度 $O(k\log k)$，其中 $k$ 为树上的关键节点数。

算法思想

算法模板

题意

2020-2021/teams/legal_string/jxm2001/虚树.1595761172.txt.gz · 最后更改: 2020/07/26 18:59 由 jxm2001