Hanggoash

摘要： Tarjan 学习笔记 题外话 Tarjan 真的是算法领域的神 下文基本上摘抄于 OI Wiki，大概率有雷同 理解所有 Tarjan 算法，最关键的地方在于把图当做一个 dfs 树看待，然后就能够直观地感受出“边”的类别。 应用 求有向图中的强连通分量 求割点 强连通分量 2-SAT 算法分析 阅读全文