笔记有点乱,整理一下:
刷题清单
图论
- 图论入门
- 符号以及定义
- 存图方式(邻接表、邻接矩阵、链式前向星) & 遍历
- 基础图论
- 拓扑排序
- 最短路(单源最短路:Bellman-Ford、Dijsktra、SPFA;多源最短路:Johnson、Floyd 以及传递闭包)
- 最小生成树(Kruskal、Prim)
- 高级图论
- 连通问题(双连通、Tarjan 求割点、缩点、强连通分量)
- 欧拉回路
- 同余最短路
- 2-SAT
- 二分图、网络流
- 基础树
- 定义、储存 & 遍历方法、直径、重心
- 进阶树
- LCA、树上差分、次小生成树、基环树
数据结构
- 基础数据结构(线段树、树状数组)
- 进阶数据结构(平衡树:Treap、Splay)