ACM图论模板合集.pdf

ACM算法模板的PDF版本，方便大家打印与使用，所有模板均经过测试。 最短路： SPFA模板 Dijkstra模板 Floyd模板 图论--最短路--第K短路（IDA*）（IDAStar)模板 传递闭包： 传递闭包 欧拉与哈密尔顿路径： 欧拉回路 图论--欧拉回路--弗罗莱算法模板 LCA： 图论--LCA--Tarjan（离线） 图论--LCA--树上倍增法（在线） 图论--LCA--在线RMQST 最小环： 图论--最小环--Floyd模板 树的直径： 图论--树的直径--DFS+树