求问最大流
  • 板块学术版
  • 楼主Harmonic_qwq
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/5/1 20:38
  • 上次更新2024/5/1 21:00:40
查看原帖
求问最大流
845460
Harmonic_qwq楼主2024/5/1 20:38

rt,我最看到一篇有趣的题P2046,里面题解提到可以平面图转对偶图nlogn求最小割，那最小割=最大流，是否可以同样方式求最大流呢（感觉不行，但还请指出错误，谢谢！）

2024/5/1 20:38