随笔分类 - 图论——最短路径

模板：单源最短路径。堆优化的dijkstra。

摘要：首先是用结构体的然后是使用stl的基本上两种写法时间差距并不是很大，qwq所以怎么舒服怎么来阅读全文

posted @ 2018-10-23 08:04 AZe-qwq 阅读(307) 评论(0) 推荐(0)

模板：单源最短路径

摘要：spfa https://www.luogu.org/problemnew/show/P3371 阅读全文

posted @ 2018-07-19 18:55 AZe-qwq 阅读(114) 评论(0) 推荐(0)