阅读背景:

求桥和割点的Tarjan算法

来源:互联网 

low[u]定义为u或者u的子树中能够通过非父子边追溯到的最早的节点的DFS开始时间

dfn[u]表示dfs下u的开始时间df




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: