关于网络流的一个问题
  • 板块学术版
  • 楼主Little_RMQ
  • 当前回复0
  • 已保存回复0
  • 发布时间2022/7/20 07:57
  • 上次更新2023/10/27 19:24:43
查看原帖
关于网络流的一个问题
299003
Little_RMQ楼主2022/7/20 07:57

rt,

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

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

(其中1≤k≤1000,点数≤200,边数≤5000,0≤每条边的流量≤1e5)

2022/7/20 07:57
加载中...