- 图
- 最短路算法
- Floyd(点对点)
- 模板:WOJ2093
- 计算图直径:WOJ1569
- 最小环:WOJ2238
- Dijkstra(无负权)
- 最短路
- 次短路:WOJ2240
- spfa
- 最短路
- 判负环:WOJ2159
- Floyd(点对点)
- 欧拉图
- 欧拉路径判断:WOJ2236
- 欧拉路径方案输出:WOJ1613
- 最小生成树
- kruskal
- 模板:WOJ2969
- 最小瓶颈生成树:WOJ2723
- (与上题有关)01分数规划:WOJ1070
- 最小基环树:WOJ4097
- kruskal
- 拓扑排序
- 基础:WOJ2247,WOJ2147
- +DP:WOJ2837
- 拆环:WOJ3316
- 以拓扑排序为算法的思维题:WOJ2886,WOJ3969
- 网络流
- 最大流
- WOJ1668
- WOJ1755
- 最短路+拆点:WOJ2869
- 最小割
- WOJ1668
- WOJ1673
- 费用流
- WOJ2635
- 最大流
- 二分图(匈牙利或网络流)
- 基础型
- WOJ1470
- WOJ2303
- WOJ2929
- 建模型
- WOJ1243
- WOJ1356
- 矩阵行列变二分图:WOJ1744
- 矩阵行列变二分图:WOJ2081
- 思维(结论)型
- WOJ1471
- 线段树分治题:WOJ4492
- 基础型
- tarjan
- 有向图
- 强连通:WOJ1091
- 强连通分量:WOJ1092
- 无向图
- 割点:WOJ2712,WOJ2254
- 割边:WOJ4749
- 双连通:WOJ1091,WOJ1094…
- 应用
- 缩点:WOJ3847
- 有向图
- 2-SAT
- POJ3648
- HDU1814
- 01分数规划
- WOJ4442
- WOJ1070
- 差分约束
- WOJ2239
- WOJ3843
- 最短路算法
- 树
- 树链剖分
- 重链剖分(+数据结构)
- 基础:WOJ2984,WOJ2902
- 换根:WOJ4103,WOJ3784
- 长链剖分
- DP:WOJ4414,WOJ3299,WOJ3604
- 重链剖分(+数据结构)
- LCA(可用树剖代替)
- 基环树
- DP:WOJ1753
- 点分治
- WOJ2335
- WOJ2336
- WOJ2339
- WOJ3968
- 树的直径
- DP法或二次dfs法:WOJ2334
- 树的重心
- 多叉树转二叉树
- (…)
- kruskal重构树
- WOJ3673
- 树链剖分
图论知识点
最新推荐文章于 2020-08-24 11:36:56 发布