【讨论】Edmonds-Karp算法,T了4个点,请问有什么玄学优化方法吗?

P3376 【模板】网络最大流

聪明的猪 @ 2020-10-27 18:19:55

RT,目前还不会Dinic和ISAP

评测记录


by rui_er @ 2020-10-27 18:22:35

建议弃疗去学 dinic,因为 ek 复杂度高 ,或者找卡常带师帮忙


by Ryo_Yamada @ 2020-10-27 18:26:00

EK 可以卡过去的这题


by EDqwq @ 2020-10-27 18:28:51

好像很多人的EK都被杀了吧......


by xukuan @ 2020-10-27 18:34:27

@聪明的猪 正常的EK本来就过不去


by yummy @ 2020-10-27 18:37:09

只T了4个/jk


|