2021年2月21日
点连通分量 - 缩点
摘要： 矿场搭建 \(\href{https://www.acwing.com/solution/content/24931/}{点连通分量的缩点}\) #include <bits/stdc++.h> using namespace std; #define IO ios::sync_with_stdio 阅读全文
posted @ 2021-02-21 20:55 phr2000 阅读(51) 评论(0) 推荐(0) 编辑
点连通分量
摘要： 电力 \(\href{https://www.acwing.com/solution/content/20702/}{点连通分量}\) #include <bits/stdc++.h> using namespace std; #define IO ios::sync_with_stdio(fals 阅读全文
posted @ 2021-02-21 20:53 phr2000 阅读(57) 评论(0) 推荐(0) 编辑
边连通分量
摘要： 冗余路径 \(\href{https://www.acwing.com/solution/content/20697/}{边连通分量}\) \(本题是等价于加入最少边是整个图变成边连通分量(没有桥)\) #include <bits/stdc++.h> using namespace std; #d 阅读全文
posted @ 2021-02-21 20:46 phr2000 阅读(48) 评论(0) 推荐(0) 编辑