摘要：
嘟嘟嘟 一道最小割典型题。 对于一个模块x，我们把他拆成两个点x1, x2：从源点向x1连一条ai的边，割掉他代表x在A机器上的花费；同理x2向汇点连一条bi的边，割掉他代表在B机器上的花费。因为每一个模块必须完成，所以x1和x2连一条INF的边，割掉他的代价是无穷的。 题中还说如果x和y不在同一机 阅读全文
摘要：
luogu：嘟嘟嘟 poj：嘟嘟嘟 这是一道简化模型好题，这篇论文讲的太好了：网络流建模汇总，感觉我已经无需多讲。 但我这个代码没有合并相同边的容量，不过节点数是最少的。 1 #include<cstdio> 2 #include<iostream> 3 #include<cmath> 4 #inc 阅读全文