再问关于网络流的复杂度问题
  • 板块学术版
  • 楼主astwe
  • 当前回复13
  • 已保存回复13
  • 发布时间2023/10/13 19:59
  • 上次更新2023/11/2 14:04:54
查看原帖
再问关于网络流的复杂度问题
531136
astwe楼主2023/10/13 19:59

网络流的复杂度也太玄学了吧。

比如P1646这个题,n2n^2个点,n2n^2条边,复杂度应为O(n6)O(n^6),可是他却能过。

洛谷费用流板子,复杂度应为O(nmf)O(nmf)乘起来非常大,可是却能过。

P2050这个题如果我网络流不加优化的话,就会60分。

那么我该如何确定这是一道网络流的题呢,确定一个算法的题第一步难道不是复杂度正确吗?

如果我确定网络流题后,我该如何知道这样建图他到底会不会TLE呢,需不需要优化?

2023/10/13 19:59
加载中...