2021年4月15日
洛谷P3366 【模板】最小生成树
摘要： 题链 Kruskal #include <bits/stdc++.h> using namespace std; #define MS 200009 #define ls rt<<1 #define rs rt<<1|1 #define LL long long #define MAXN 0x3f3 阅读全文
posted @ 2021-04-15 18:29 棉被sunlie 阅读(68) 评论(0) 推荐(0)
洛谷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 阅读(67) 评论(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 阅读(74) 评论(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 阅读(72) 评论(0) 推荐(0)