最低要求:

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总结

posted on 2012-09-13 21:55  有间博客  阅读(445)  评论(0编辑  收藏  举报