一个疑问(含做法相关
查看原帖
一个疑问(含做法相关
740322
Pt_crN楼主2024/10/28 08:36

本题的做法是建立网络流模型之后,最大流转成最小割再进行贪心,那是否存在不用网络流,但是又等价于转换成最小割的方法?

换句话说,如何在本题中不用网络流得到这个图的 最大流等于最小割 的结论?

2024/10/28 08:36
加载中...