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