俄文网站引擎,天津东丽做网站,vue做社区网站,沈阳市住房和城乡建设局网站回顾和加深所学算法。 主要回顾用途及使用方法。 图论方面#xff1a; 1.dfs,bfs 2.强连通#xff0c;点双连通#xff0c;边双连通#xff0c;2-sat 3.匈牙利算法km,以及不等式解 4.网络流#xff0c;费用流 5.最短路#xff0c;SPFA#xff0c;dijstra, floay,斯坦纳树… 回顾和加深所学算法。 主要回顾用途及使用方法。 图论方面 1.dfs,bfs 2.强连通点双连通边双连通2-sat 3.匈牙利算法km,以及不等式解 4.网络流费用流 5.最短路SPFAdijstra, floay,斯坦纳树最短路的DP类型判圈环等 6.LCA。 7.最小树次小树树链剖分 8.树直径中心重心。 DP1背包九讲 2单纯DP区间DP 3.树形 4.自动机DP 5.数位DP 6.字符串类DP 字符串 1KMP扩展KMP 2..字典树AC自动机 3.后缀数组 ***后缀自动机 数据结构1.树状数组线段树 2.RMQ ***.SPLAY,左偏树 公式定理结论总结。 转载于:https://www.cnblogs.com/nealgavin/p/3797542.html
