树与图

• 单源最短路
  • Dijkstra
  • 队列优化的 Bellman-Ford / SPFA
• 两点间 k 短路
• 斯坦纳树
• 全局最短路
  • Floyd
  • Floyd 传递闭包
  • Johnson
• 点分治
• 树链剖分
• DSU on Tree / 树上启发式合并
• 网络流
  • Dinic
  • ISAP
  • 最小割输出方案
• Gomory-Hu Tree
• 费用流
  • Dijkstra 费用流
  • ZKW 费用流
• 上下界网络流
  • 无源无汇上下界可行流
  • 有源有汇上下界最大流
  • 有源有汇上下界最小流
• Tarjan
  • 有向图找强连通分量并缩点建图
  • 无向图找边双连通分量并缩点建图
  • 无向图找点双连通分量并缩点建图
• 2-SAT
• 欧拉回路
  • 有向图欧拉回路
  • 无向图欧拉回路
• 最大团/最大独立集/弦图最小染色
• 最小树形图
  • 朱-刘算法
  • Tarjan 的优化实现
• 虚树
• 二分图最大匹配
• 二分图最大权完备匹配
• 一般图最大匹配