哈密顿路径问题

发布于 6 小时前

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


LCA算法总结

发布于 5 天前

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


最短路算法总结

发布于 7 天前

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