[模板] 拓扑排序
定义 拓扑排序是对一个 $DAG$ 图的线性排序算法，满足对于任何一条从 $u$ […]
图论
[模板] 最短路计数
考虑这样一个问题 给出一个 $n$ 个点 $m$ 条边的无向带正权图，询问从顶点 […]
[欧拉路] Luogu – 1341 无序字母对
题目描述 给定 $n$ 个各不相同的无序字母对（区分大小写，无序即字母对中的两个 […]
[图论] SPFA求最短路
SPFA求最短路需要借助一个队列来实现，每轮松弛时将在队列中的点直接更改距离，不 […]
POJ-1236 Network of Schools
Network of School Time Limit: 1000MS […]
[图论] 2-SAT问题
2-SAT问题 有n个布尔变量xi，有m个形如”xi为真/假或者xj […]
[图论] 求强联通分量
定义 在一个有向图中，如果存在两个顶点 $x$ 和 $y$ 有一条 $x$ 到 […]
[图论] 求边双联通分量
定义 若在一个无向图中，如果不存在一个桥，那么我们就称这个图是边双联通图。一个无 […]
[图论] 求点双联通分量
定义 在一个无向图中，如果不存在一个割点，那么我们称这个图是点双联通图。一个无向 […]
[图论] 求割点和桥
什么是割点和割边 在一个无向图中，如果存在一个顶点，使得删除这个顶点以后，图的联 […]