2020年6月8日
最大流与最小割
摘要： 1、POJ 3713 Transferring Sylla 题意：判断一个无向图是否三连通？ 思路：枚举每个点，删去后用Tarjan判断图中是否存在割点，如果存在则该图不满足三连通性。 // #include<bits/stdc++.h> #include <cstdio> #include <io 阅读全文
posted @ 2020-06-08 21:33 ジャスミン 阅读(202) 评论(0) 推荐(0) 编辑
Stoer-Wagner算法
摘要： 论文传送门 const int maxn = 550; const int inf = 1000000000; int n, r; int edge[maxn][maxn], dist[maxn]; bool vis[maxn], bin[maxn]; void init() { memset(ed 阅读全文
posted @ 2020-06-08 21:28 ジャスミン 阅读(257) 评论(0) 推荐(1) 编辑