关于最大流
  • 板块学术版
  • 楼主konyakest
  • 当前回复18
  • 已保存回复18
  • 发布时间2023/1/26 14:31
  • 上次更新2023/10/24 03:02:43
查看原帖
关于最大流
482660
konyakest楼主2023/1/26 14:31

MnZn 刚学最大流,问一下:(不考虑反向边)

  • 是不是所有最大流应用的题目的流网络都是“分层”的?就是说,如果点的层数定义为到源点的最段路长度,是不是所以边都是“i层的点连到i+1层的点”?

  • 如果上面不对,那么是不是所有流网络都是DAG?

希望举出反例(题目)

2023/1/26 14:31
加载中...