虚树由特殊点和任意特殊点的LCA构成 虚树上的点叫做关键点 所以关键点不一定都是特殊点

image

一般题型需要建虚树+在虚树上DP

所以虚树中 最难 的就是建树

建树方法

虚树 - OI Wiki (oi-wiki.org) OI Wiki上有两种