rsg26 @ 2021-09-03 18:17:57
RT
匈牙利算法 为什么使用链式前向星会 TLE 但是改成邻接表就 AC 了。vector 常数不是应该比数组大一点么？
如果是我写假了或者孤陋寡闻了麻烦各位大佬指出 thx 。
链式前向星 https://www.luogu.com.cn/record/57292617
邻接表 https://www.luogu.com.cn/record/57397337
by 墨笙_Mooos @ 2021-09-03 19:19:32
@Rsg26 草 那啥 你memset改手动清空说不定就好了)
by 墨笙_Mooos @ 2021-09-03 19:21:41
或者 memset(vis, 0, sizeof(bool) * n * n)
by 墨笙_Mooos @ 2021-09-03 19:22:18
因为每次全都清空全部太慢了 我估计瓶颈在这里)
by rsg26 @ 2021-09-03 19:30:47
@墨笙_Mooos 我测过 没有改善
而且我用 vector 也 memset 了，但是过了