tips for Dinic
查看原帖
tips for Dinic
107484
wmy_goes_to_thu楼主2021/3/28 21:24

当前弧优化作用很小

最重要的就是:如果 dinic 一个节点之后这个点能跑出最大流量为 0,那么标记,下次一定不走了,就可以AC了

2021/3/28 21:24
加载中...