对于割点 low[x]low[x]low[x] 蓝书定义:
low[x]low[x]low[x] 表示以下结点的时间戳的最小值: xxx 子树中的结点。 通过 111 条不在搜索树上的边,能够到达 xxx 子树的结点。
low[x]low[x]low[x] 表示以下结点的时间戳的最小值:
OI Wiki 定义:
还需要另外一个数组 low,用它来存储不经过其父亲能到达的最小的时间戳。
low
?
有如下几个问题: