费用流的复杂度问题
  • 板块学术版
  • 楼主astwe
  • 当前回复7
  • 已保存回复7
  • 发布时间2023/10/13 10:19
  • 上次更新2023/11/2 14:10:58
查看原帖
费用流的复杂度问题
531136
astwe楼主2023/10/13 10:19

用EK实现的和用dinic实现的是一样复杂度的吗?

为什么在spfa的过程中不可能有负环?如果有负环要求什么条件才行

2023/10/13 10:19
加载中...