所以,网络流的算法复杂度到底是...
  • 板块学术版
  • 楼主BIOS
  • 当前回复5
  • 已保存回复5
  • 发布时间2023/9/12 21:04
  • 上次更新2023/11/2 21:09:28
查看原帖
所以,网络流的算法复杂度到底是...
833124
BIOS楼主2023/9/12 21:04

刚学网络流,刚才做了个圆桌会议那个题,我咔咔一顿建边,完事儿算了一下,按照Dinic的O(n^2 m)时间复杂度,那道题点数最大为420,当成400的话,n^2有160000,边数最多2 * n+(150 * 270 * 2两侧点乘积加上反向边),也是80000级别的,这乘一起不都16 * 8 * 1e8了吗,为什么我的代码交上去最慢的才4ms??我知道Dinic的复杂度很虚,但是也不至于这么夸张吧?

2023/9/12 21:04
加载中...