是不是必须dinic

P1231 教辅的组成

EK明显过不了啊……
by x义x @ 2018-08-09 17:02:07


看来我得学习新算法了。。。。。
by WuTianming @ 2018-08-09 17:02:52


谢大佬,自背完EK模板之后一直没有管过数据规模这鬼事儿……
by WuTianming @ 2018-08-09 17:03:25


woc好像dinic比EK好理解的样子
by WuTianming @ 2018-08-09 17:07:05


@[WuTianming](/space/show?uid=22696) 等等……dinic不是EK的优化嘛……
by x义x @ 2018-08-09 17:09:53


@[x義x](/space/show?uid=58567) 对啊,但是感觉EK有点绕,dinic写出来很直观……可能是分层的过程简化了问题也简化了代码描述吧
by WuTianming @ 2018-08-09 17:11:12


@[WuTianming](/space/show?uid=22696) E....K???
by 老K @ 2018-08-09 19:22:17


@[老K](/space/show?uid=8943) 管理大佬请问哪里不对吗(滑稽) edmonds karp……滑稽
by WuTianming @ 2018-08-09 23:50:49


|