摘要： 证明 Problem里面的任何一个解都能转化成G里面的一个可行流,G里面的任何一个可行流,都可以转换成Problem里面的一个可行方案,这样就可以证明这两个集合的方案是一一对应,等价的 所以可行解里面的最大值即为最大可行流 例题一 飞行员配对方案 https://www.luogu.com.cn/p 阅读全文