随笔分类 -  图论 -- 最短路

单源最短路 : 计数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 阅读(67) 评论(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 阅读(71) 评论(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 阅读(52) 评论(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 阅读(63) 评论(0) 推荐(0)