ACM的基本要求

最低要求：

SPFA ,dijkstra,prim, Kruskal, floyd,Bellman-Ford

二分图匹配，拓扑排序，欧拉回路通路，并查集，树状数组，线段树，各种背包，二叉树，KMP, 高精度， 字典树

矩阵乘，高次幂取模

均要达到不看模板快速敲出的能力

稍微不低的要求：

LCA,tarjan, RMQ， Kosaraju  等均要理解透彻 各种缩点，割点，割边等

熟练后要不看模板

中等要求：

网络流，2-SAT等  各种神奇建图

后缀数组，AC自动机，DLX，各种树，treap，树形DP，左偏树等

状态压缩，

高级要求：

需要DP和数据结构等优化的综合题

http://972169909-qq-com.iteye.com/blog/1184514  KM总结

转载于:https://www.cnblogs.com/g0feng/archive/2012/09/13/2684039.html