最小割方案怎么求
  • 板块学术版
  • 楼主Harry27182SDream
  • 当前回复6
  • 已保存回复6
  • 发布时间2023/1/3 14:49
  • 上次更新2023/10/24 05:42:39
查看原帖
最小割方案怎么求
376997
Harry27182SDream楼主2023/1/3 14:49

RT，众所周知，最大流=最小割，所以可以用 dinic 求出最小割的大小，但是最小割的方案怎么输出

2023/1/3 14:49