吐槽一下这题测试点很多并且测得有点慢(共 123 个点,交了发 AC 都测了 9min,前排建议交的时候手动吸个氧)
-
Time limit exceeded on test 1 可能的错误:
-
本题交互题,C++ 代码请在输出后增加 fflush(stdout) 或 cout.flush()
-
检查代码是否有神秘死循环
-
Time limit exceeded on test 66 可能的错误:
- 注意树剖处理重链不能像平常一样只看以儿子 v 为根的子树大小 sizv,需要令开一个数组 maxdepv 记录以点 v 为根的子树内深度最深的点,以防出现沿着重链走不能走到深度和 x 相同的点,即可能会出现重链很浅
-
Time limit exceeded on test 100 可能的错误:
siz[u]+=siz[v] 是否写了
附上测评记录截屏

实在没试过还有什么其妙的错误,等待后人来补充了,咕咕咕