ShibuyaKanon

摘要： 最短路分为 单源最短路 和 多源汇最短路 单源一般是求从一个点 到其他所有点的最短距离 源点 起点 汇点 终点 多源就是会有很多个询问，起点和终点都是不确定的 单源中又可以分为 所有边都是正数的 和 存在负权边的 朴素版 比方说我们有图如下 1-->2 距离为2 2-->3 距离为1 1-->3 距 阅读全文