突然想到一个问题
  • 板块灌水区
  • 楼主Little_RMQ
  • 当前回复4
  • 已保存回复4
  • 发布时间2022/7/19 21:20
  • 上次更新2023/10/27 19:26:23
查看原帖
突然想到一个问题
299003
Little_RMQ楼主2022/7/19 21:20

rt,

给出一个网络图,并且给出其源点以及汇点。

然后可从网络中选出kk条有向边,问可得到的网络的最大流。

(其中1k10001\leq k \leq 1000,点数200\leq200,边数5000\leq5000,00 \leq每条边的流量105\leq 10^5

由于本人还未想到正解,所以本题不一定有解。

2022/7/19 21:20
加载中...