新人求助,刚学OI

P3376 【模板】网络最大流

misinclair @ 2018-04-28 19:07:23

刚刚被一个大佬教育了

感觉我学了几百年假的dinic

求问何是当前弧优化?


by Victorique @ 2018-04-28 19:11:56

就是能让这个题不T的优化


by misinclair @ 2018-04-28 19:14:27

@Victorique

可以具体说一说么QAQ


by 宽嫂 @ 2018-04-28 19:53:30

记录当前增广到那一条边了

因为当前增广过的边肯定不会再次增广了


by yjxyjx @ 2018-04-28 20:25:47

为什么刚学OI就学网络流??(蒟蒻的我躲在墙角哭泣中)


by misinclair @ 2018-04-28 20:53:08

@宽嫂

thankx


by misinclair @ 2018-04-29 19:08:18

可是我没加当前弧优化也能过额...QwQ


by 紫钦 @ 2018-05-01 17:49:29

这个版里好多dalao。


|