「求助一种奇怪的费用流」 - 洛谷帖子保存站

求助一种奇怪的费用流

板块学术版
楼主CmsMartin
当前回复5
已保存回复5
发布时间2022/11/14 17:16
上次更新2023/10/27 02:58:44

被骇客银狼阻止的越权访问保存失败

求助一种奇怪的费用流

CmsMartin楼主2022/11/14 17:16

给定一张网络，如果一条变有流量经过，那么费用为一个常数 $c_i$ ，如果没有，费用为 $0$ ，求最小费用最大流。请问能做吗？

2022/11/14 17:16