关于“每次调整满流边”的疑问
查看原帖
关于“每次调整满流边”的疑问
833124
BIOS楼主2023/9/30 17:14

RT,之前看过好多次提醒,在求完最大流的残留网络上,并不是所有满流的边都是最小割所包含的边,而是“既满流又连接两个集合的边”才是最小割中的边,但是这道题仅仅判断了是否满流,这样做会产生很多冗余边的调整吧?

2023/9/30 17:14
加载中...