建议加强数据...

P3376 【模板】网络最大流

EndSaH @ 2019-08-09 20:06:43

数据湿度过大吧... [详见这份 AC 代码的 ${\rm Dinic}$ 函数](https://www.luogu.org/record/21665338)

by pjykk @ 2019-08-09 20:09:08

这可还行QwQ

by tiger0133 @ 2019-08-09 20:16:25

@EndSaH Orz

by Jelly_Goat @ 2019-08-09 20:21:37

别啊
我还想用这个板子敲Ford-Fulkerson的板子

by qfbgsm @ 2019-08-15 13:27:56

@Jelly_Goat 这算法没必要学吧(小声)...

by Jelly_Goat @ 2019-08-15 14:11:04

@qfbgsm
这不是dinic的dfs原先的版本吗
因此我现学的Ford-Fulkerson再学的Edmond-Karp最后Dinic

by qfbgsm @ 2019-08-15 14:43:03

@Jelly_Goat 你直接学EK了解一下思想就可以直接学dinic了

|