EK算法不加反向边
查看原帖
EK算法不加反向边
451340
夜光WAN楼主2021/8/2 18:09

请问为什么EK算法用链式前向星存图时没有加反向边,用bfs找到增广路后只对路上的流量缩减(未同时增加反向边流量)为什么能AC?不止这题能AC。

2021/8/2 18:09
加载中...