[图论] SPFA求最短路
SPFA求最短路需要借助一个队列来实现，每轮松弛时将在队列中的点直接更改距离，不 […]
Tarjan离线算法求最近公共祖先
Tarjan 离线算法求最近公共祖先是通过并查集和dfs搜索实现的 算法思路[引 […]
倍增在线算法求最近公共祖先
倍增算法可以在线求树上两个点的LCA，预处理时间复杂度为 O(n log n)， […]
POJ-1236 Network of Schools
Network of School Time Limit: 1000MS […]
[图论] 2-SAT问题
2-SAT问题 有n个布尔变量xi，有m个形如”xi为真/假或者xj […]
[图论] 求强联通分量
定义 在一个有向图中，如果存在两个顶点 $x$ 和 $y$ 有一条 $x$ 到 […]
[图论] 求边双联通分量
定义 若在一个无向图中，如果不存在一个桥，那么我们就称这个图是边双联通图。一个无 […]
[图论] 求点双联通分量
定义 在一个无向图中，如果不存在一个割点，那么我们称这个图是点双联通图。一个无向 […]
[图论] 求割点和桥
什么是割点和割边 在一个无向图中，如果存在一个顶点，使得删除这个顶点以后，图的联 […]