浅析tarjan算法

 OI

几乎网上所有有关tarjan算法的介绍都会有下面这一段话:

Tarjan老爷子一生发明了许多算法下到 NOIP 上到 CTSC 难度的都有。

(Tarjan 算法,并查集,Splay 树,Tarjan 离线求 lca)

我们这里要介绍的是图论中的 Tarjan 算法,用来处理各种连通性相关的问题。

经常有人问我,信息学是什么,搞信息学的都干些什么,信息学有什么用。这三个问题问得我很尴尬,因为我一时半会根本不能描述清楚。因此写下这篇文章。如果你已经是OIER了,请忽略。