phr2000 - 博客园

2021年2月14日

摘要： https://www.acwing.com/problem/content/1144/ #include <bits/stdc++.h> using namespace std; #define IO ios::sync_with_stdio(false);cin.tie(0); cout.tie 阅读全文

posted @ 2021-02-14 23:01 phr2000 阅读(66) 评论(0) 推荐(0) 编辑

最小生成树 : Kruskal

摘要： https://www.acwing.com/problem/content/861/ \(裸题\) #include <iostream> #include <cstring> #include <algorithm> using namespace std; const int N = 1000 阅读全文

posted @ 2021-02-14 22:59 phr2000 阅读(24) 评论(0) 推荐(0) 编辑

最小生成树 : Prim

摘要： https://www.acwing.com/problem/content/1142/ \(一道裸题\) \(最小生成树有两种算法:Prim \ 和\ Kruskal.\) \(Prim:O(n^2)\) \(Kruskal:O(mlogm)\) \(如何证明算法正确(如何证明当前这条边一定可以被阅读全文

posted @ 2021-02-14 22:56 phr2000 阅读(44) 评论(0) 推荐(0) 编辑

Floyd : 最小环

摘要： https://www.acwing.com/problem/content/346/ #include <bits/stdc++.h> using namespace std; #define IO ios::sync_with_stdio(false);cin.tie(0); cout.tie( 阅读全文

posted @ 2021-02-14 15:33 phr2000 阅读(38) 评论(0) 推荐(0) 编辑

Floyd : 传递闭包

摘要： https://www.acwing.com/problem/content/345/ #include <bits/stdc++.h> using namespace std; #define IO ios::sync_with_stdio(false);cin.tie(0); cout.tie( 阅读全文

posted @ 2021-02-14 15:30 phr2000 阅读(73) 评论(0) 推荐(0) 编辑

Floyd

摘要： https://www.acwing.com/problem/content/1127/ #include <bits/stdc++.h> using namespace std; #define IO ios::sync_with_stdio(false);cin.tie(0); cout.tie 阅读全文

posted @ 2021-02-14 15:27 phr2000 阅读(70) 评论(0) 推荐(0) 编辑

真假Floyd : 倍增

摘要： https://www.acwing.com/problem/content/347 \(求从起点S到终点E恰好经过N条边（可以重复经过）的最短路.\) \(即求出原距离矩阵的N次方,可以用类似qmi()的方式优化.\) #include <bits/stdc++.h> using namespac 阅读全文

posted @ 2021-02-14 15:19 phr2000 阅读(47) 评论(0) 推荐(0) 编辑

2021年2月10日

单源最短路 : 计数2

摘要： https://www.acwing.com/problem/content/description/385/ \(最短路与次短路\) #include <bits/stdc++.h> using namespace std; #define IO ios::sync_with_stdio(fals 阅读全文

posted @ 2021-02-10 17:04 phr2000 阅读(59) 评论(0) 推荐(0) 编辑

单源最短路 : 计数

摘要： https://www.acwing.com/problem/content/1136/ #include <bits/stdc++.h> using namespace std; #define IO ios::sync_with_stdio(false);cin.tie(0); cout.tie 阅读全文

posted @ 2021-02-10 17:02 phr2000 阅读(54) 评论(0) 推荐(0) 编辑

单源最短路 : 拆点

摘要： https://www.acwing.com/problem/content/1133/ #include <bits/stdc++.h> using namespace std; #define IO ios::sync_with_stdio(false);cin.tie(0); cout.tie 阅读全文

posted @ 2021-02-10 17:01 phr2000 阅读(47) 评论(0) 推荐(0) 编辑

走走

慢慢沉淀...

公告