随笔分类 -  图论

P3905 道路重建
摘要：1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 using namespace std; 5 const int maxn=110; 6 int f[maxn][maxn]; 7 int ff[maxn][maxn]; 8 阅读全文
posted @ 2020-08-22 11:08 zkw666 阅读(196) 评论(0) 推荐(0)
洛谷 P4779 【模板】单源最短路径（标准版）
摘要：单源最短路径，非负权图，所以可以用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 阅读(188) 评论(0) 推荐(0)