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