二分图匈牙利 T了两个点 吸氧也过不去

P3355 骑士共存问题

这题卡匈牙利
by 天上一颗蛋 @ 2018-11-08 17:08:06


这题卡匈牙利poi
by 夕立 @ 2018-11-08 17:14:01


抱歉,DINIC跑二分图复杂度是$n*min(m^{\frac{2}{3}},n^{\frac{1}{3}})$的, 匈牙利上界要$n^3$ 所以要卡的话完全可以出到5e3级别orz
by TLE自动机 @ 2019-08-09 12:36:05


|