本题理论上不应有重边，但数据中出现了重边。

本人因为重边导致代码TLE，经过数小时检查后发现是重边导致在DFS时反复遍历同一个子结点，做了许多无用功。

发现很多AC代码并没有判重边甚至最优解也没有，导致反复访问部分节点，且在树剖LCA中会引起size计算错误，严重影响效率。

所以，应该是可以通过一些特殊数据来进行hack，希望管理员能加强数据。

举例：下面的代码生成了一组特殊数据：每两个点间存在重边的链，理论复杂度会上升到$O(2^n)$，已成功使@Hyscere 的题解和@Sunink_dyeingclothes 的最优解TLE。