求问dinnic边流量均为1最小费用最大流时间复杂度
  • 板块学术版
  • 楼主liyixin0514
  • 当前回复15
  • 已保存回复15
  • 发布时间2024/10/11 13:25
  • 上次更新2024/10/11 17:30:50
查看原帖
求问dinnic边流量均为1最小费用最大流时间复杂度
542128
liyixin0514楼主2024/10/11 13:25

rt,求问 dinnic 算法,所有边流量上界均为 11,跑最小费用最大流的时间复杂度是多少。求结论及证明。bdfs 无果。

2024/10/11 13:25
加载中...