—— 图论 ——
最短路
分层图
次短路 - k 短路
无向图最小环
有向图最小环
同余最短路
最短路计数
最短路图
传递闭包
最小生成树
树上问题
树的 dfs 序
树的重心
树的直径
最近公共祖先 LCA
树链剖分
DAG 上的拓扑排序
二分图
基环树
差分约束
tarjan
强连通分量
割点
割边
缩点
网络流
—— 动态规划 ——
背包
线性 dp
区间 dp
树形 dp
状压 dp
倍增优化 dp
数据结构优化 dp
单调队列优化 dp
斜率优化 dp
数位 dp
插头 dp
四边形不等式优化 dp