求问网络流和费用流如何估算时间复杂度
查看原帖
求问网络流和费用流如何估算时间复杂度
449265
wind_whisper楼主2021/9/21 22:55

现在做这个东西复杂度完全靠玄学...
按照理论上界的话,网络流是n^2m,费用流是n^2m^2
但是按照这个东西算很多题的正解都过不去啊...
所以请问dl们做网络流和费用流是如何估算复杂度的呢?
谢谢!

2021/9/21 22:55
加载中...