2025年4月30日
tarjan学习报告
摘要： 今天来讲讲 tarjan。 tarjan 的实例包括但不限于缩点、割边、割点。 首先说说 tarjan 在干什么。我们记录一个 dfn 序，dfn 表示时间戳。然后维护一个 low 数组，low 的定义是从 \(x\) 出发所能到的最小的 dfn 的值，那么我们对于一个回到 dfn 更小的点时，我们 阅读全文
posted @ 2025-04-30 21:00 I_AK_CTSC 阅读(26) 评论(0) 推荐(0)