用EK的注意啦

P2765 魔术球问题

主要是我数组开的太大,其实不是memset的问题qwq memset:这锅老子不背!
by 半仙胡小桃 @ 2018-01-08 09:23:45


用匈牙利不好么。再说就算真的想跑最大流的话Dinic也比EK好呀。
by Capella @ 2018-01-08 10:21:12


@[Capella](/space/show?uid=35851) 因为我不会写Dinic的优化,或者是写的太丑了,实际跑出来跟EK差不多,而且EK好打啊(滑稽~ 至于匈牙利算法,我最近在刷网络流24题,一些二分图的题就用网络流了。
by 半仙胡小桃 @ 2018-01-09 09:10:49


@[半仙胡小桃](/space/show?uid=19842) 我也在,然而能二分图的我绝不用网络流。。。
by Capella @ 2018-01-09 10:02:07


@[半仙胡小桃](/space/show?uid=19842) 哪有dinic好打啊(大雾)
by misinclair @ 2018-05-05 20:32:22


|