摘要：
https://vjudge.net/problem/POJ-3155 最大密度子图模板，在求max(|E|-g|V|)采用了Maxflow(n,n+m)的建图方法。 精度上，要求密度的精度高于最小割的精度。 1 #include<cstdio> 2 #include<cstring> 3 #inc 阅读全文
摘要：
https://www.luogu.com.cn/problem/P4174 见https://wenku.baidu.com/view/87ecda38376baf1ffc4fad25.html第24-28页，有Maxflow(n,n+m)版的模型。 1 #include<cstdio> 2 #i 阅读全文
摘要：
https://vjudge.net/problem/SPOJ-OPTM 每位分别考虑后，相当于给所有点分两类，不同类之间的边会产生花费。即求最小割，源点向所有已知的这位为0的点连无穷边，所有已知的这位为1的点向汇点连无穷边。为了使总和尽量小，跑完最小割后，从汇点开始dfs找出残留网络种能到达汇点的 阅读全文