社区讨论

low[x]=min(---,dfn[g])还是(---,low[g])问

P3388【模板】割点(割顶)参与者 6已保存回复 6

讨论操作

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

当前回复
6 条
当前快照
1 份
快照标识符
@mihk8jt7
此快照首次捕获于
2025/11/27 23:00
3 个月前
此快照最后确认于
2025/11/29 12:25
3 个月前
查看原帖
标题过长。
low[x]=min(low[x],dfn[g])还是low[x]=min(low[x],low[g])
是不是因为我们要判断x子树可不可以跳到x上头。
对于一条u->v的返祖边,v的low到p。
判断v子孙的点是不是割点,没影响。
对于判断v及其祖先,有u->v->p。
如果我记录u的low为p,我判断u可以跳到v上头。 但该路径经过v,v被删了。
所以只能记录到直接连的点u?
别喷

回复

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

正在加载回复...