关于n分图最大流
  • 板块学术版
  • 楼主Danno0v0
  • 当前回复3
  • 已保存回复3
  • 发布时间2022/5/22 16:12
  • 上次更新2023/10/28 00:51:02
查看原帖
关于n分图最大流
167279
Danno0v0楼主2022/5/22 16:12

嗯……我也不知道这个叫什么

就是一个DAG，每层点都只向下一层的点连边

那么对于n层跑最大流复杂度是多少

2022/5/22 16:12