RT。

本题题解几乎都是欧拉回路构造，而两篇用 DFS 树构造的题解都很麻烦。

而本题实际上只运用一个很典的技巧就可以解决，不需要欧拉回路、树上差分、树剖中的任何一种，只需要 DFS 两遍。

Link