ACM算法模板(长春吉林大学).pdf
文本预览下载声明
|最小费用流 O(V^2 * )14
F
|最佳边割集 15
目录 |最佳点割集 15
|最小边割集 15
|最小点割集（点连通度） 16
目录 1
|最小路径覆盖O( ^3)16
N
|最小点集覆盖 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
RIE K
| T 树 ( 叉)17
| DIJKSTRA O(E * LOG E)4 | TRIE树 (左儿子又兄弟)18
| B F 单源最短路O(VE)4
ELLMAN ORD |后缀数组 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(R M /M Q )- 算法
ANGE
显示全部