2024年9月13日
Tarjan里的low、dfn定义
摘要： 强连通分量 - OI Wiki (oi-wiki.org) 从以u为根的子树中的任意点出发。单次到达（从这个点指向某个点，有一条边） 的这些点中的dfn的最小值 以v为根的子树，包含在以u为根的子树中，low[v]所用的子节点，一定也可以被low[u]，这个点一定在以u为根的子树里，所以用low[v 阅读全文
posted @ 2024-09-13 19:32 congmingyige 阅读(41) 评论(0) 推荐(0)
tarjan算法 in_stack[v]情况更新方式探讨：dfn[v] 和 low[v]都对
摘要： low[u]=min(low[u],dfn[v]) low[u]=min(low[u],low[v]) 有一次写代码，写成了low[v]，发现代码也是对的。 写得都对 https://www.acwing.com/blog/content/6015/ 阅读全文
posted @ 2024-09-13 00:52 congmingyige 阅读(15) 评论(0) 推荐(0)