图论算法

图论算法

Reaepita Lv2
  2022-09-09 19:47:59 2022-09-09 19:47:59 Created   2023-08-06 16:32:04 2023-08-06 16:32:04 Updated    

树相关

树的直径

树上LCA

欧拉序

树的重心

树上启发式合并

树链剖分

长链剖分

重链剖分

虚树

矩阵树定理

最小生成树

最短路

差分约束

强连通分量

割点/桥

2-SAT

网络流

最大流

最小割

费用流

Prufer 序列

支配树

  • Title: 图论算法
  • Author: Reaepita
  • Created at: 2022-09-09 19:47:59
  • Updated at: 2023-08-06 16:32:04
  • Link: https://harrybh.github.io/2022/09/09/图论总结/
  • License: This work is licensed under CC BY-NC-SA 4.0.
 Comments
On this page
图论算法
  1. 树相关
    1. 树的直径
    2. 树上LCA
    3. 欧拉序
    4. 树的重心
    5. 树上启发式合并
    6. 树链剖分
    7. 虚树
    8. 矩阵树定理
  2. 最小生成树
  3. 最短路
  4. 差分约束
  5. 强连通分量
  6. 割点/桥
  7. 2-SAT
  8. 网络流
    1. 最大流
    2. 最小割
    3. 费用流
  9. Prufer 序列
  10. 支配树