- 邻接表
- 求强连通分量Tarjan
- 求双连通分量Tarjan
- 最近公共祖先Tarjan
- 最短路SPFA
- 最短路dijkstra优先队列优化
- 最短路Floyd
- 最短路/负权回路判定Bellman
- 最小生成树prim优先队列优化
- 并查集
- 最小生成树Kruskal
- 二分图匹配
- 二分图多重匹配
- 网络流ISAP算法
- 最小费用最大流
- 欧拉路的判断
- 求欧拉路圈套圈算法
- 拓扑排序
- 字典树
- 树状数组
- 线段树
- 哈希表
- 二分查找(非数组查找)
- 矩阵相乘与矩阵快速幂
- RMQ
- 单调队列
- 单调栈
该文章为acmol所有,转载请指明出处:http://blog.acmol.com