Page 4 - Showing 15 of 124 posts
- D7 倍增算法（LCA）
倍增法求 LCA：树上最近公共祖先。
4 min read zh - D8 树链剖分（最近公共祖先 LCA）
树链剖分：重链剖分求 LCA 与路径操作。
4 min read zh - D9 重链剖分+线段树
树链剖分 + 线段树：树上路径修改与查询。
6 min read zh - D10 树上距离
树上前缀和/差分：求树上两点距离与路径和。
2 min read zh - D11 强连通分量Tarjan算法
Tarjan 强连通分量：有向图 SCC。
2 min read zh - D12 Tarjan SCC缩点
SCC 缩点：把强连通分量缩成 DAG。
2 min read zh - D13 Tarjan割点
Tarjan 割点：无向图割点判定。
2 min read zh - D14 Tarjan割边
Tarjan 割边（桥）：无向图桥判定。
3 min read zh - D15 Tarjan eDCC缩点
边双连通分量缩点（eDCC）。
3 min read zh - D16 Tarjan vDCC缩点
点双连通分量缩点（vDCC）。
3 min read zh - D17 Dinic最大流
Dinic 最大流：分层图 + 阻塞流。
3 min read zh - D18 最小费用最大流EK
最小费用最大流：EK + SPFA 增广。
4 min read zh - D19 二分图最大匹配
二分图最大匹配：匈牙利算法。
4 min read zh - D20 树的直径
树的直径：两次 DFS/BFS 求最远点对。
3 min read zh - D21 树的重心
树的重心：删去后最大子树最小。
3 min read zh