acm算法模板(吉林大学).pdf

ACM/ICPC 代码库 jojer Fandywang 吉林大学计算机科学与技术学院 2005 级 2007-2008 |最小费用流 O(V^2 * F)14 |最佳边割集 15 目录 |最佳点割集 15 |最小边割集 15 |最小点割集（点连通度） 16 目录 1 |最小路径覆盖O(N^3)16 |最小点集覆盖 16 Graph 图论 3 Structure 数据结构 17 | DAG的深度优先搜索标记3 |无向图找桥 3 |求某天是星期几 17 |无向图连通度 (割)3 |左偏树 合并复杂度O(LOG N) 17 |最大团问题 DP + DFS 3 |树状数组 17 | 欧拉路径O(E)3 | 二维树状数组 17 | DIJKSTRA数组实现O （N^2）3 | TRIE树 (K叉)17 | DIJKSTRA O(E * LOG E)4 | TRIE树 (左儿子又兄弟)18 | BELLMANFORD单源最短路O(VE)4 |后缀数组 O(N * LOG N)18 | SPFA(SHORTEST PATH FASTER ALGORITHM)4 |后缀数组 O(N)18 |第K短路（DIJKSTRA）5 | RMQ离线算法 O(N*LOGN)+O(1)19 |第K短路（A*）5 | RMQ(RANGE MINIMUM/MAXIMUM QUERY)-ST算法 | PRIM求MST 6 NLOGN + Q))19 (O( | 次小生成树O(V^2)6 | RMQ离线算法 O(N*LOGN)+O(1)求解LCA19 |最小生成森林问题 (K颗树)O(MLOGM)6 | LCA离线算法 O(E)+O(1)20 |有向图最小树形图 6 | 带权值的并查集 20 | MINIMAL STEINER TREE 6 |快速排序 20 | TARJAN强连通分量7 | 2 台机器工