标签：ops 连通 公约数 spfa jks tar prim 公共祖先 top
复习计划
1.数据结构：栈，队列，堆。
2.图论：
最短路 floyd,spfa,dijkstra.
最小生成树 Kruskal，prim.
最近公共祖先 lca（树上倍增）.
并查集
topsort
强连通分量
tarjan。
3.搜索：dfs，bfs, 记忆化搜索.
4.DP:划分型，区间dp，树形dp，棋盘型dp，状压dp，背包问题，环形dp
5.数论：分解质因数，最大公约数，高精度，扩展欧几里得，BSGS，中国剩余定理，素数， 欧拉函数。
6.字符串： kmp
7.树状数组，线段树，分块，莫队。
标签：ops 连通 公约数 spfa jks tar prim 公共祖先 top
原文地址：http://www.cnblogs.com/lyqlyq/p/7044678.html
