对于第一次做最小割模型的我 是看了黑书上的讲解才会的 - -下面附上黑书上的讲解[由于pdf文件不能复制,所以截图传上来]
那么收益的问题就解决了,输出那些器材和实验的时候,可以先从源点开始搜索求出S集,然后不再S集里面的就都要输出了[为什么?]求网络流的算法我用的是前面介绍的sap+gap
