rt，虽然题目中保证以 1 为根，然而如果你建单向边的话会 RE。下载数据发现树剖时有的节点没有被编号。因此怀疑数据中给出的边如果按照有向边理解不一定以 1 为根。

解决方法就是先当做无根树建双向边，然后强制以 1 为根。

提交记录：

AC（双向边）、RE（单向边）。

代码：https://www.luogu.com/paste/oljmr63e。