文件名称：对参加ACM竞赛非常有用的几个ACM关于图论的答题模板
文件大小：29KB
文件格式：RAR
更新时间：2012-05-26 09:19:55
ACM 答题 模板
对参加ACM竞赛非常有用的几个ACM关于图论的答题模板，超有用的，把打出来带到考场肯定非常有用！
【文件预览】：
图论
----图论_网络流()
--------最大流无流量(邻接阵形式).txt(665B)
--------最大流(邻接表形式).txt(1KB)
--------上下界最大流(邻接表形式).txt(2KB)
--------上下界最大流(邻接阵形式).txt(2KB)
--------上下界最小流(邻接阵形式).txt(2KB)
--------上下界最小流(邻接表形式).txt(2KB)
--------最大流(邻接阵形式).txt(903B)
--------最大流(邻接表形式,邻接阵接口).txt(1KB)
--------最小费用最大流(邻接阵形式).txt(1KB)
----图论_连通性()
--------无向图关键点(dfs邻接阵形式).txt(955B)
--------无向图块(bfs邻接阵形式).txt(901B)
--------无向图关键边(dfs邻接阵形式).txt(783B)
--------无向图连通分支(dfs邻接阵形式).txt(487B)
--------有向图强连通分支(dfs邻接阵形式).txt(898B)
--------有向图强连通分支(bfs邻接阵形式).txt(718B)
--------有向图最小点基(邻接阵形式).txt(463B)
--------无向图连通分支(bfs邻接阵形式).txt(479B)
----图论_最短路径()
--------最短路径(单源dijkstra+binary_heap邻接表形式).txt(1KB)
--------最短路径(单源dijkstra_bfs正向表形式).txt(683B)
--------最短路径(单源dijkstra+binary_heap正向表形式).txt(1KB)
--------最短路径(单源bellman_ford邻接阵形式).txt(914B)
--------最短路径(多源floyd_warshall邻接阵形式).txt(616B)
--------最短路径(单源dijkstra_bfs邻接表形式).txt(725B)
--------最短路径(单源dijkstra+mapped_heap正向表形式).txt(1KB)
--------最短路径(单源dijkstra邻接阵形式).txt(646B)
--------最短路径(单源dijkstra+mapped_heap邻接表形式).txt(1KB)
----图论_应用()
--------最小边割集.txt(1KB)
--------最小顶点割集.txt(1KB)
--------最小路径覆盖.txt(828B)
--------前序表转化.txt(622B)
--------拓扑排序(邻接阵形式).txt(431B)
--------欧拉回路(邻接阵形式).txt(807B)
--------最佳边割集.txt(1KB)
--------最佳顶点割集.txt(1KB)
--------树的优化算法.txt(1KB)
----图论_匹配()
--------二分图最大匹配(hungary正向表形式).txt(712B)
--------一般图匹配(邻接表形式,邻接阵接口).txt(974B)
--------一般图匹配(邻接表形式).txt(859B)
--------一般图匹配(正向表形式).txt(825B)
--------二分图最大匹配(hungary邻接表形式).txt(758B)
--------二分图最大匹配(hungary邻接表形式,邻接阵接口).txt(847B)
--------二分图最大匹配(hungary邻接阵形式).txt(703B)
--------一般图匹配(邻接阵形式).txt(790B)
--------二分图最佳匹配(kuhn_munkras邻接阵形式).txt(1KB)