CVBB ACM Team

1. 图的存储

• 邻接表（链式前向星）

• 邻接矩阵

2. 图的路径问题

• Floyd算法

• BellMan-Ford算法及其优化

• Dijkstra算法

• K短路问题

• 差分约束系统

3. 图的连通性

   • 并查集

   • 最小生成树

     • Kruskal算法

     • Prim算法

   • Tarjan算法

     • 割点和桥

     • 强连通分量和双联通分量

   • 拓扑排序

   • 2-SAT

4. 回路问题

   • Euler回路

   • Hamiltonian回路

5. 平面图与对偶图

6. 无向图的三角形枚举

7. Graph Realization Problem

   • Graph Realization Problem

   • Digraph Realization Problem

8. V图

9. 图的匹配

• 二分图最大匹配及拓展（Hungarian算法）
• 二分图最优匹配及拓展（KM算法）
• 一般图最大匹配及拓展（带花树算法）

10. 树的问题

    • 树的直径与重心

    • 最近公共祖先（LCA问题）

    • 倍增算法

    • Tarjan算法（离线）

    • 树链剖分

    • RMQ算法

    • 树链剖分

      • 轻重链剖分

      • 长链剖分

    • 树上差分

    • 虚树

    • Dfs序与全Dfs序

11. 网络流

    • 最大流与最小割（dinic算法）

    • 费用流及拓展

    • 有上向界的网络流

    • 网络流各种模型