几乎网上所有有关tarjan算法的介绍都会有下面这一段话： Tarjan老爷子一生发明了许多算法下到 NOIP 上到 CTSC 难度的都有。 (Tarjan 算法，并查集，Splay 树，Tarjan 离线求 lca) 我们这里要介绍的是图论中的 Tarjan 算法，用来处理各种连通性相关的问题。