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

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

小小蒲公英 @ 2023-07-28 17:21:36

RT,用vector存#8#9#10一直RE,似乎是dfs1有问题,但检查几遍后感觉没啥问题,发现大佬们用的似乎都是链式前向星,so这题能用vector存边吗?


by Endline @ 2023-07-28 17:27:38

亲测可行,我第一次AC用的 vector 。只是后来收到网络流的鞭打之后习惯用链式前向星了qwq


by Endline @ 2023-07-28 17:27:44

@小小蒲公英


by XeCtera @ 2023-07-28 17:30:21

输出有负数建议查一下取模和爆 int。和 vector 存边没关系


by 小小蒲公英 @ 2023-07-28 19:07:50

az,但它错的非常玄学。#8我在调试dfs1时如果输出当前节点及其深度就只能访问到7331,但如果只输出节点就会访问到4248为止


by 小小蒲公英 @ 2023-07-28 20:12:56

并且似乎输出的越多,能到的越少


by Nicrobot @ 2023-07-28 22:52:53

跟 vector 没关系

本地运行的时候递归栈空间有限制,dfs可能爆了 评测机器没这个问题

检查数组有没小了


by 小小蒲公英 @ 2023-07-29 20:19:02

AC了,感谢各位的帮助,原因是取模是负数qwq


|