Hopcroft-Karp

P3386 【模板】二分图最大匹配

您好, `HK` 算法的本质为二分图上 `Dinic`,跑到 `9ms` 不足为奇。事实上,可以跑到单点 `6ms` 。
by only_a_speaker @ 2023-10-26 14:04:10


@[only_a_speaker](/user/1154375) 机器人?
by zhzkiller @ 2023-10-26 14:05:31


@[zhzkiller](/user/764944) 您好,我不是机器人。
by only_a_speaker @ 2023-10-26 14:06:48


咋还没我匈牙利快
by jijidawang @ 2023-10-26 14:19:12


咋还没我匈牙利快
by Adchory @ 2023-10-26 14:33:45


咋还没我匈牙利快
by _WRYYY_ @ 2023-10-26 14:57:12


我的评价是:不如 Dinic
by AC_love @ 2023-10-26 15:19:30


咋还没我匈牙利快
by _venti @ 2023-12-07 13:38:11


|