2024年10月18日
浅谈 tarjan
摘要： 割点 就是记录两个数组：dfn[]和low[] 其中dfn[]表示访问的顺序，low[u]用来存储 \(u\) 不经过其父亲能到达的最小时间戳。。。 搬一下 wiki 的图。。。 我们发现 \(low[v]\ge dfn[u]\) 可以表示不能回到祖先，则 \(u\) 点位割点。。。 直接上代码P3 阅读全文
posted @ 2024-10-18 21:09 tyccyt 阅读(5) 评论(0) 推荐(0) 编辑