哈密顿路径问题

发布于 6 小时前

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

LCA算法总结

发布于 5 天前

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

最短路算法总结

发布于 7 天前

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