社区讨论

**if**你WA#4,#22…… pts50

P8436【模板】边双连通分量参与者 10已保存回复 9

讨论操作

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

当前回复
9 条
当前快照
1 份
快照标识符
@mhjdefjl
此快照首次捕获于
2025/11/04 00:44
4 个月前
此快照最后确认于
2025/11/04 00:44
4 个月前
查看原帖
注意到求边双时重边会造成影响,你仍可走回父节点更新low,此时他们在同一边双之内。
将记录父节点改为记录来到此节点的边,这样只需不走来时的边仍可访问父节点 。
或者打标记 表示是否有一条边能够抵达父节点,只需在第一次回访父节点时打上标记,其余情况正常更新。

回复

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

正在加载回复...