网络流的复杂度也太玄学了吧。
比如P1646这个题,n2n^2n2个点,n2n^2n2条边,复杂度应为O(n6)O(n^6)O(n6),可是他却能过。
洛谷费用流板子,复杂度应为O(nmf)O(nmf)O(nmf)乘起来非常大,可是却能过。
P2050这个题如果我网络流不加优化的话,就会60分。
那么我该如何确定这是一道网络流的题呢,确定一个算法的题第一步难道不是复杂度正确吗?
如果我确定网络流题后,我该如何知道这样建图他到底会不会TLE呢,需不需要优化?