2020年6月20日
最短路合集（分层图最短路、传递闭包、路径还原、k短路...）
摘要： ACM-ICPC模板 一、线段树优化的$Dijkstra$ 优先队列版本已经烂大街了，这里就不贴了，而且在下面的分层图里有写 1.普通线段树 时间和内存均是优先队列优化版本的 \(\frac{1}{2}\) int n, m; struct edge { int to, w, nxt; edge() 阅读全文
posted @ 2020-06-20 20:11 繁凡 阅读(358) 评论(0) 推荐(0)