摘要： 最低要求：SPFA ,dijkstra,prim, Kruskal, floyd,Bellman-Ford二分图匹配，拓扑排序，欧拉回路通路，并查集，树状数组，线段树，各种背包，二叉树，KMP, 高精度， 字典树矩阵乘，高次幂取模均要达到不看模板快速敲出的能力稍微不低的要求：LCA,tarjan, RMQ，Kosaraju 等均要理解透彻 各种缩点，割点，割边等熟练后要不看模板中等要求：网络流，2-SAT等 各种神奇建图后缀数组，AC自动机，DLX，各种树，treap，树形DP，左偏树等状态压缩，高级要求：需要DP和数据结构等优化的综合题http://972169909-qq-com.itey 阅读全文

摘要： [记号]记加权图G(V,E):w(u,v)。记路径p的长度为w(p)。[预备知识]<单源最长路及其求法>最长路的定义与最短路是对偶的。对加权图G(V,E):w(u,v)及源点s∈V。若对于某一点v∈V，存在一条从s到v的路径p*使得w(p*) >= w(p)，其中p为从s到v的任意路径，则称p为从s到v的最长路，w(p*)为最长路长度，记做D[v]。如果图中不存在正权环，则对于任意v∈V，D[v]都是一个确定的有界值。（注意：在最长路问题中，若(u,v)不属于E，则隐式地有w(u,v)=-INF，这和最短路是相类似的）<最长路求解>那么如何求对于每一点的最长路长度 阅读全文