求出最大流后，从源点开始沿残量网络BFS，标记能够到达的点。E中所有连接已标记点和未标记点的边构成最小割点击查看代码#include<bits/stdc++.h>usingnamespacestd;vector<int>a[6005];vector<int>c[6005];vector<int>d[6005];boolv[6005];intpr1[6005],pr2[6005];c