ACM各类算法模板整理

  二分图判断

  匈牙利匹配

  二分图多重匹配

  KM匹配

  图的遍历——广度优先搜索

  图的遍历——深度优先搜索

  Floyd最短路径算法

  Dijkstra最短路径算法

  Bellman-Ford最短路算法

  SPFA最短路算法

  Prim最小生成树

  Kruskal最小生成树

  并查集

  最长公共子序列

  最长上升子序列

  最长上升子序列（二分优化）

  01背包

  多重背包

  完全背包

  二维费用背包

  差分

  可重复匹配的kmp算法

  不可重复匹配的kmp算法

  拓扑排序

  判断半欧拉回路

  判断欧拉回路

  EK 最大流算法

  FF 最大流算法

  Dinic 最大流算法