既然隔壁都改了,那这个题是不是也应该改一下数据范围?
查看原帖
既然隔壁都改了,那这个题是不是也应该改一下数据范围?
174045
FZzzz楼主2020/6/18 19:45

费用流的时间复杂度是多少我不知道,也许是 O(n2m2)O(n^2m^2)

但是我知道 SPFA 的复杂度是 O(nm)O(nm)/fad

意思就是如果卡满这个题连一遍增广都废?或者说费用流是可以卡 SPFA 的?

所以这个题是不是也应该改一下数据范围啊/fad

2020/6/18 19:45
加载中...