如何科学地卡dinic
查看原帖
如何科学地卡dinic
632208
__Star_Sky楼主2023/11/1 20:46

本题点数和边数都在 nmnm 级别,使用 dinic 算法总时间复杂度为 O(n3m3)O(n^3m^3)。n,mn,m 都在 10310^3 级别,但可以轻松通过。如何才能卡掉 dinic?

2023/11/1 20:46
加载中...