学习计划

1.图论

最小生成树

• kruskal
• Prim
• 次小生成树

最短路

• Dijkstra
• bellman_ford
• SPFA
• 单源次短路
• Floyed求全源最短路及传递闭包

拓扑排序

有向无环图的拓扑排序

欧拉道路和欧拉回路

二分图的构造及其判定

最近公共祖先LCA

Tarjan

• 强连通分量
• 缩点
• 割点
• 割边

2.数据结构

树状数组

线段树

分块

平衡树

• Splay
• 二叉平衡树AVL
• Treap

RMQ

• ST表
• 单调队列
• 笛卡尔树

3.字符串

字典树Trie

KMP

AC自动机

Manacher

4.动态规划

背包

树形DP

状压DP

DP优化

5.数学

待补充.

题单