-
专为ACM_er设计的模板
资源介绍
1.1 tarjan算法……………………………………………………….(2)
2.1 网络流EK算法…………………………………………………(4)
2.2 网络流ISAP算法……………………………………………….(6)
3.1 最小生成树Kruskal算法………………………………………(9)
3.2 最小生成树prim算法…………………………………………..(11)
3.3 最优生成树……………………………………………………….(12)
3.4 有向图的最小生成树…………………………………………….(14)
4.1 dijkstra算法………………………………………………………(17)
4.2 flody算法…………………………………………………………(19)
4.3 spfa算法…………………………………………………………..(20)
4.4 fullman_ford算法………………………………………………...(22)
5.1 RMQ问题…………………………………………………………(23)
6.1 trie字典树………………………………………………………...(24)
7.1 拓扑排序………………………………………………………….(26)
8.1 pick定理的应用………………………………………………….(27)
9.1 匈牙利算法……………………………………………………….(28)
9.2 最大权匹配……………………………………………………….(30)
10.1 树状数组………………………………………………………...(32)