摘要: 单源最短路径,非负权图,所以可以用Dijkstra; 具体看代码: 1 #include<iostream> 2 #include<cstdio> 3 #include<vector> 4 #include<queue> 5 #include<algorithm> 6 #include<cstrin 阅读全文
posted @ 2020-07-31 13:42 zkw666 阅读(182) 评论(0) 推荐(0) 编辑