目录

每周二、周三、周五、周日准时更新

总结 1

图论复习1

图论复习2

最短路(3/5)

最短路算法可以维护满足交换律的信息

spfa 详解

dijkstra 详解

floyd 详解

最小生成树(0/5)

负环与差分约束(3/5)

求最大解要用最短路，求最短路可以向下约束至不用约，

求最小解要用最长路，求最长路可以向上迭代至不可代。

差分约束

LCA(1/8)

LCA

树上差分

拓扑排序(0/6)

拓扑排序通常用来“排序”具有依赖关系的任务。

有向图的强连通分量(0/5)

无向图的双连通分量(0/5)

二分图(0/10)

二分图是一类特殊的图，它可以被划分为两个部分，每个部分内的点互不相连。

二分图的定理

匈牙利算法模板

欧拉回路和欧拉路径(0/5)

要判两次无解(是否是欧拉(回)路/一笔画完)

入出度判断看的是点

当通过DFS遍历完整张图后，就可以倒序储存下整个欧拉路，回溯时加的答案要逆序输出

记得删边

网络流的基本概念

最大流(0/5)

最小割(0/5)

费用流(0/5)

2-SAT(0/3)