图论中的 low 函数定义
low(w) 定义为从顶点 w 经过其后代和一条回边所能到达的最高祖先的 dfn 值。它的计算公式如下：
low(w) = min{dfn(w), min{low(x) | x 是 w 的子女}, min{dfn(x) | (w, x) 是一条回边}}
文件大小：4.19MB
评论区