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) 编辑
单源最短路 : 多起点
摘要： https://www.acwing.com/problem/content/1139/ #include <bits/stdc++.h> using namespace std; #define IO ios::sync_with_stdio(false);cin.tie(0); cout.tie 阅读全文
posted @ 2021-02-10 17:00 phr2000 阅读(53) 评论(0) 推荐(0) 编辑