跑 $KM$ 就好了
by NaVi_Awson @ 2018-03-22 07:56:14
有道理啊
by Victorique @ 2018-03-22 08:06:12
普通的费用流就好
by 半仙胡小桃 @ 2018-03-22 08:12:05
@[半仙胡小桃](/space/show?uid=19842) 貌似常数不好很容T啊
by Victorique @ 2018-03-22 08:14:16
@[Victorique](/space/show?uid=49223) 效率还行,我这种人形自走大常数最慢的跑了600ms左右
by 半仙胡小桃 @ 2018-03-22 08:17:22
@[半仙胡小桃](/space/show?uid=19842) 我这个用原始对偶刚卡过去的蒟蒻要哭了。。。。。
by Victorique @ 2018-03-22 08:19:39
@[Victorique](/space/show?uid=49223) 原始对偶巨佬%%%
by 半仙胡小桃 @ 2018-03-22 08:20:32
@[Victorique](/space/show?uid=49223) 我写的就是个最最最朴素的费用流啊,雾
by 半仙胡小桃 @ 2018-03-22 08:21:19
@[半仙胡小桃](/space/show?uid=19842) 然而貌似spfa版的原始对偶只在一部分图里面比暴力快。。。qaqqqqqq
by Victorique @ 2018-03-22 08:25:16
我也是跑的朴素费用流。。。然而TLE了好多次最慢1100多ms。。。Orz↑
by Dispwnl @ 2018-03-22 08:25:27