初学强连通分量求助
  • 板块学术版
  • 楼主lzy20091001
  • 当前回复2
  • 已保存回复2
  • 发布时间2024/3/20 00:02
  • 上次更新2024/3/20 15:49:57
查看原帖
初学强连通分量求助
932039
lzy20091001楼主2024/3/20 00:02

lowu\textit{low}_u:在 uu 的子树中能够回溯到的最早的已经在栈中的结点。设以 uu 为根的子树为 Subtreeu\textit{Subtree}_u。lowu\textit{low}_u 定义为以下结点的 dfn\textit{dfn} 的最小值:Subtreeu\textit{Subtree}_u 中的结点;从 Subtreeu\textit{Subtree}_u 通过一条不在搜索树上的边能到达的结点。

引用自 OI Wiki。

请问可否理解为:

lowu\textit{low}_u 定义为以下结点的 dfn\textit{dfn} 的最小值:Subtreeu\textit{Subtree}_u 中的结点;从 Subtreeu\textit{Subtree}_u 通过至多一条返祖边能到达的结点。

2024/3/20 00:02
加载中...