保存帖子
发现
索引
热门
陶片放逐
关于
EK算法不加反向边
板块
P3376 【模板】网络最大流
楼主
夜光WAN
当前回复
8
已保存回复
8
发布时间
2021/8/2 18:09
上次更新
2023/11/4 12:12:57
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
EK算法不加反向边
夜光WAN
楼主
2021/8/2 18:09
请问为什么EK算法用链式前向星存图时没有加反向边,用bfs找到增广路后只对路上的流量缩减(未同时增加反向边流量)为什么能AC?不止这题能AC。
2021/8/2 18:09
加载中...