警告

本 Blog 仅供蒟蒻 tiger0132 复习用。本蒟蒻

不对其内容正确性做任何保证。

若发现 Bug 请在评论区反馈。本蒟蒻欢迎一切形式的贡献。

点击屏幕以关闭。

虚树第一轮复习 - 虚树 (未开工)

RT.

算法流程

shadowice 的神仙建树方式:

注意到虚树是从原树中提取出来的,可以推出虚树和原树的欧拉序大小关系相同。

所以我们可以把原树中虚树的点对应的欧拉序抽出来。

题目