摘要：在图论中，一个有向图被成为是 强连通的 当且仅当每一对不相同结点 和`v u`到 的路径也存在从 到`u （strongly connected component）`。 比如说这个有向图中，点$1,2,4,5,6,7,8$和相应边组成的子图就是一个强连通分量，另外点$3,9$单独构成强连通分量。 阅读全文

摘要：概述篇 ，即最近公共祖先，是指这样的一个问题：在一棵有根树中，找出某两个节点 和 最近的公共祖先。 可分为 在线算法 与 离线算法 在线算法： 指程序可以以序列化的方式一个一个处理输入，也就是说在一开始并不需要知道所有的输入。 离线算法： 指一开始就需要知道问题的所有输入数据，而在解决一个问题后立即 阅读全文