图论

之前就没有很搞懂dfs搜索树的顺序，这次好好搞一下。 概念 强连通：两个点互相可达称为强连通 连通分量：一个集合中的顶点互相可达， …

定义 哈密顿路径Hamiltonian path，指只经过图中所有点一次的路径。 判定 Dirac定理（充分条件）：有n个顶点的无 …

LCA（最近公共祖先）一般有三种算法解决这类问题。为什么要求树上结点的公共祖先？这是由于求解树上两点间最近距离、以及做树上差分等问 …

最短路应该是图论最基本的问题了，之后在各种问题中也会作为基本算法组合使用。这里整理一下五种常用最短路算法（我也不知道还有啥了）的思 …