你的小垃圾

摘要： 流网络：是一个有向图（可以有环），有两个特殊的点：一个是源点（出发点），一个是汇点，每条边都有属性，叫做容量（也就是每条边的权）， 可以想象成一条河，每个点就是一个汇集处，边的容量就是一段的流量。 对于反向边，可以在中间加一个点，所以我们可以默认成不存在反向边 如果边不存在，那容量就是0； 可行流（ 阅读全文