2019年1月10日
最短路
摘要： 1.dijkstra算法 因为数组的实在太low...如果未用堆优化，很慢。 所以直接学习堆优化的。 学习笔记？度娘吧。没有空再写一遍啦。 所以直接上代码。第一个是带注释的，第二个是没有注释的。 模板。 P4779 【模板】单源最短路径（标准版） 2.Floyd算法 不过模板题了。 优化起来貌似是堆 阅读全文
posted @ 2019-01-10 17:38 flickerr 阅读(149) 评论(0) 推荐(0)