@[the_tool_er](/user/90706) 为啥会T啊，您的时间复杂度没问题吗？
by 素质玩家孙1超 @ 2020-10-27 10:25:58
复杂度肯定没问题
by _jimmywang_ @ 2020-10-27 10:26:32
好像是因为
https://www.luogu.com.cn/discuss/show/241524
by _jimmywang_ @ 2020-10-27 10:27:03
@[the_tool_er](/user/90706) 那可能是题目的问题了，这个$o(n)$ 复杂度铁不会T啊
by 素质玩家孙1超 @ 2020-10-27 10:29:03
10数据比9大都能过，说不定是死循环了
by _jimmywang_ @ 2020-10-27 10:29:42
所以那些换根的ACer是怎么做到的
by _jimmywang_ @ 2020-10-27 10:30:17
@[the_tool_er](/user/90706)
额
```cpp
f(i,1,n){
ll dis=0,u=i;
while(u!=1){dis+=ds[u],u=fa[u];}
ans+=c[i]*dis;
}
```
这个部分如果是链确定不会T（变成n^2）?
by 素质玩家孙1超 @ 2020-10-27 10:33:32
az
by _jimmywang_ @ 2020-10-27 10:34:28
好吧我改改看
by _jimmywang_ @ 2020-10-27 10:34:45
emmmm好吧还真是
by _jimmywang_ @ 2020-10-27 10:39:16