[捞]关于网络流
  • 板块学术版
  • 楼主ppip嘟嘟嘟
  • 当前回复12
  • 已保存回复12
  • 发布时间2022/8/30 17:00
  • 上次更新2023/10/27 13:03:36
查看原帖
[捞]关于网络流
374433
ppip嘟嘟嘟楼主2022/8/30 17:00

原帖描述出现问题不给了。

给定一个网络,点数、边数、每个边的容量同阶,每个边的费用 0 或 1,并且不同于一般的费用流,不管这条边的流量多少,费用都是固定的,求最大流的前提下的最小费用。

所有费用为1的边的入点一定是源点。

要求至少提供正确性证明的思路。

2022/8/30 17:00
加载中...