保存帖子
发现
索引
热门
陶片放逐
关于
关于网络流的一个问题
板块
学术版
楼主
Little_RMQ
当前回复
0
已保存回复
0
发布时间
2022/7/20 07:57
上次更新
2023/10/27 19:24:43
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
关于网络流的一个问题
Little_RMQ
楼主
2022/7/20 07:57
rt,
给出一个网络图,并且给出其源点以及汇点。
然后可从网络中选出k条有向边,问可得到的网络的最大流。
(其中1≤k≤1000,点数≤200,边数≤5000,0≤每条边的流量≤1e5)
2022/7/20 07:57
加载中...