社区讨论
**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 条回复,欢迎继续交流。
正在加载回复...