原帖描述出现问题不给了。
给定一个网络,点数、边数、每个边的容量同阶,每个边的费用 0 或 1,并且不同于一般的费用流,不管这条边的流量多少,费用都是固定的,求最大流的前提下的最小费用。
所有费用为1的边的入点一定是源点。
要求至少提供正确性证明的思路。