随笔分类 -  最短路

洛谷P1346 电车
摘要：题链 floyd #include <bits/stdc++.h> using namespace std; #define MS 100009 #define ls rt<<1 #define rs rt<<1|1 #define LL long long #define MAXN 0x3f3f3 阅读全文
posted @ 2021-04-15 17:34 棉被sunlie 阅读(50) 评论(0) 推荐(0)
洛谷P4779 【模板】单源最短路径（标准版）
摘要：题链 #include <bits/stdc++.h> using namespace std; #define MS 100009 #define ls rt<<1 #define rs rt<<1|1 #define LL long long #define MAXN 2147483647 in 阅读全文
posted @ 2021-04-15 16:31 棉被sunlie 阅读(53) 评论(0) 推荐(0)
洛谷P3371 【模板】单源最短路径（弱化版）
摘要：题链 #include <bits/stdc++.h> using namespace std; #define MS 10009 #define ls rt<<1 #define rs rt<<1|1 #define LL long long #define MAXN 2147483647 int 阅读全文
posted @ 2021-04-15 16:06 棉被sunlie 阅读(48) 评论(0) 推荐(0)