Sean's Blog
Search
搜索
暗色模式
亮色模式
探索
标签: algo/graph
此标签下有36条笔记。
2025年12月29日
01.树基础
type/index
algo/graph
algo/graph/tree
2025年12月29日
02.树的直径
type/index
algo/graph
algo/graph/tree
2025年12月29日
03.树的中心
type/index
algo/graph
algo/graph/tree
2025年12月29日
04.树的重心
type/index
algo/graph
algo/graph/tree
2025年12月29日
05.最近公共祖先
type/index
algo/graph
algo/graph/tree
2025年12月29日
06.树链剖分
type/index
algo/graph
algo/graph/tree
2025年12月29日
07.树上启发式合并
type/index
algo/graph
algo/graph/tree
2025年12月29日
08.虚树
type/index
algo/graph
algo/graph/tree
2025年12月29日
09.树分治
type/index
algo/graph
algo/graph/tree
2025年12月29日
10.动态树分治
type/index
algo/graph
algo/graph/tree
2025年12月29日
11.AHU 算法
type/index
algo/graph
algo/graph/tree
2025年12月29日
12.树哈希
type/index
algo/graph
algo/graph/tree
2025年12月29日
13.树上随机游走
type/index
algo/graph
algo/graph/tree
2025年12月29日
k 短路
type/note
algo/graph
algo/graph/shortest-path
2025年12月29日
同余最短路
type/note
algo/graph
algo/graph/shortest-path
2025年12月29日
差分约束
type/note
algo/graph
algo/graph/shortest-path
2025年12月29日
最短路
type/note
algo/graph
algo/shortest-path
algo/graph/shortest-path
2025年12月29日
最小树形图
type/note
algo/graph
algo/graph/spanning-tree
2025年12月29日
最小生成树
type/note
algo/graph
algo/mst
algo/graph/spanning-tree
2025年12月29日
最小直径生成树
type/note
algo/graph
algo/graph/spanning-tree
2025年12月29日
割点和桥
type/note
algo/graph
algo/graph/connectivity
2025年12月29日
双连通分量
type/note
algo/graph
algo/graph/connectivity
2025年12月29日
圆方树
type/note
algo/graph
algo/graph/connectivity
2025年12月29日
强连通分量
type/note
algo/graph
algo/scc
algo/graph/connectivity
2025年12月29日
点、边连通度
type/note
algo/graph
algo/graph/connectivity
2025年12月29日
Stoer–Wagner 算法
type/note
algo/graph
algo/graph/network-flow
2025年12月29日
上下界网络流
type/note
algo/graph
algo/graph/network-flow
2025年12月29日
最大流
type/note
algo/graph
algo/graph/network-flow
2025年12月29日
最小割
type/note
algo/graph
algo/graph/network-flow
2025年12月29日
费用流
type/note
algo/graph
algo/graph/network-flow
2025年12月29日
一般图最大匹配
type/note
algo/graph
algo/graph/matching
2025年12月29日
一般图最大权匹配
type/note
algo/graph
algo/graph/matching
2025年12月29日
二分图最大匹配
type/note
algo/graph
algo/graph/matching
2025年12月29日
二分图最大权匹配
type/note
algo/graph
algo/graph/matching
2025年12月29日
图匹配
type/note
algo/graph
algo/graph/matching
2025年12月29日
稳定匹配
type/note
algo/graph
algo/graph/matching