- 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上有两种