社区讨论

再问关于网络流的复杂度问题

学术版参与者 4已保存回复 13

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
13 条
当前快照
1 份
快照标识符
@lo13gdfj
此快照首次捕获于
2023/10/22 14:34
2 年前
此快照最后确认于
2023/11/02 14:04
2 年前
查看原帖
网络流的复杂度也太玄学了吧。
比如P1646这个题,n2n^2个点,n2n^2条边,复杂度应为O(n6)O(n^6),可是他却能过。
洛谷费用流板子,复杂度应为O(nmf)O(nmf)乘起来非常大,可是却能过。
P2050这个题如果我网络流不加优化的话,就会60分。
那么我该如何确定这是一道网络流的题呢,确定一个算法的题第一步难道不是复杂度正确吗?
如果我确定网络流题后,我该如何知道这样建图他到底会不会TLE呢,需不需要优化?

回复

13 条回复,欢迎继续交流。

正在加载回复...