BaLaBaLa~~~

（1） 最短路：dijkstra,bellman-ford(spfa优化),floyd,heap+dijkstra ,差分约束，第K最 短路 
（2） 生成树：prim,kruskal, 度限制最小生成树, 最优比率生成树, 次小生成树, 最小树形图， 生成树的计数，树的划分，树的枚举
（3） 匹配问题：二分图各种匹配 (匈牙利算法)，KM，2-SAT，同构 ，一般图匹配
（4） 网络流：最大流，最小费用最大流，最小割模型、网络流规约、上下界网络流、最小顶点覆盖

（5） 其他：并查集、拓扑排序，双连通分量，强连通分支及其缩点，图的割边与割点，无向图、有 向图的最小环，欧拉路径，哈密顿路径，平面图，分层图思想，偶图

（6）线段树及各种数据结构

（7）Tarjan算法

（8）dp

（9）数论