我的板子有两个错误。第一个是我在每次暴力眺重链的时候对于一条轻边,重新枚举 uuu 的所有儿子,得到 gug_ugu。这个在菊花图会被卡成 O(n2)O(n^2)O(n2)。第二个是我判断两个点是否在一条重链的时候只考虑了它们是否为父子关系。这个随便造数据都能卡吧。