- zyssssss 的博客
虚树【待填】
- 2023-12-25 14:33:56 @
虚树由特殊点和任意特殊点的LCA构成 虚树上的点叫做关键点 所以关键点不一定都是特殊点
一般题型需要建虚树+在虚树上DP
所以虚树中 最难 的就是建树
建树方法
虚树 - OI Wiki (oi-wiki.org) OI Wiki上有两种
虚树由特殊点和任意特殊点的LCA构成 虚树上的点叫做关键点 所以关键点不一定都是特殊点
一般题型需要建虚树+在虚树上DP
所以虚树中 最难 的就是建树
虚树 - OI Wiki (oi-wiki.org) OI Wiki上有两种