摘要： Acwing因为位置原因无法AC，洛谷上10ms就跑过了，ACwing说我超时，可能是玄学 另外，我们令S和T不联通，就要不允许删除S和T（拆点时边权为inf），而不能直接以s'为起点，t为终点，我无法证明这样做是正确的，也无法证明这样做是错的，而事实上他就是错的 教训是不要使用为证明的算法，而是采 阅读全文

摘要： 最小割 复杂度:dinic,能跑1e4到1e5的网络，理论复杂度$(n^2m)$ 求将对象划分为两个集合的最小费用常用最小割，但此题难点在于建图 1. 因为每个模块要么在A，要么在B，故向S，T连边，对每个点必须割掉一条边，不多不少，正符合最小割的条件——整张图都不联通，且不割多余的边 1. 又因为 阅读全文