前者
by RinkaSnow @ 2020-10-26 21:59:46
@[Ioat](/user/241036) 应该是top深度大的吧,dfs序大的点可能比dfs序小的点深度小然后跳错
by Velix @ 2020-10-26 22:00:33
top深度大的先跳
如果先跳dfs序大的可能会导致跳过头
by woshiren @ 2020-10-27 07:20:35
@[Velix](/user/239358)
个人觉得殊途同归吧...毕竟dfs2已经保证了树上节点的“有序性”
~~这种神奇的写法已经过了两道板子题了~~
by Afoat @ 2020-10-27 07:38:40