社区讨论

无论是用RMQ+dfs还是tarjan都会TLE最后三个点,求助

P3379【模板】最近公共祖先(LCA)参与者 4已保存回复 5

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
5 条
当前快照
1 份
快照标识符
@mi4ebhn4
此快照首次捕获于
2025/11/18 17:53
4 个月前
此快照最后确认于
2025/11/18 17:53
4 个月前
查看原帖
我看题解里面他们用的RMQ+dfs都过了,然而我的过不了
是不是因为他们用的数组实现的邻接表,我用的是vector或者list而超时呢?
希望有人能帮我解答。谢谢

回复

5 条回复,欢迎继续交流。

正在加载回复...