这题数据是不是过于水了。
查看原帖
这题数据是不是过于水了。
1238611
harmis_yz楼主2025/2/5 18:29

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

2025/2/5 18:29
加载中...