这题一定要用链式前向星吗?

P3384 【模板】重链剖分/树链剖分

亲测可行,我第一次AC用的 `vector` 。只是后来收到网络流的鞭打之后习惯用链式前向星了qwq
by Endline @ 2023-07-28 17:27:38


@[小小蒲公英](/user/392816)
by Endline @ 2023-07-28 17:27:44


输出有负数建议查一下取模和爆 int。和 vector 存边没关系
by XeCtera @ 2023-07-28 17:30:21


az,但它错的非常玄学。#8我在调试dfs1时如果输出当前节点及其深度就只能访问到7331,但如果只输出节点就会访问到4248为止
by 小小蒲公英 @ 2023-07-28 19:07:50


并且似乎输出的越多,能到的越少
by 小小蒲公英 @ 2023-07-28 20:12:56


跟 vector 没关系 本地运行的时候递归栈空间有限制,dfs可能爆了 评测机器没这个问题 检查数组有没小了
by Nicrobot @ 2023-07-28 22:52:53


AC了,感谢各位的帮助,原因是取模是负数qwq
by 小小蒲公英 @ 2023-07-29 20:19:02


|