为 什 么 讲 Tarjan?
因 为 她 很 重 要 ,并 且 感 觉 很 多 人 都 有 一 些 很 深 的 Tarjan 情 结 ,
再 加 上 本 人 一 直 立 下 flag 想 要 搞 懂 Tarjan,所 以 就 讲 Tarjan了 。
当 然 ,CSP-S2022 考 了 两 道 最 短 路 ,这 也 是 讲 Tarjan 的 原 因 之 一 。
大 胆 猜 测 今 年 的 所 有 考 试 中 一 定 会 有 一 道 题 要 用 Tarjan 缩 点 求
强 连 通 分 量 的 QwQ