idy又开坑辣.居然开的是虚树.

然后发现我好像还是不会ovo我太弱了ovo而且idy自带常数优化+代码长度优化根本打不过ovo

这个题算是相对比较容易的虚树吧.强行模拟一遍缩掉所有没有用的边之后的dfs就好了.中间要讨论一下几个点的祖先关系.yy起来还比较清晰.

然后似乎就没有啥要说的了ovo

Upd:早上起来脑洞一开发现似乎不需要讨论当前的点已经在栈里的情况啊ovo