首页
D
707772
当前主题:自动模式
查看保存队列
搜索
社区讨论
再问关于网络流的复杂度问题
a
astwe
2023/10/13 19:59
学术版
参与者 4
已保存回复 13
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
当前回复
13 条
当前快照
1 份
快照标识符
@lo13gdfj
此快照首次捕获于
2023/10/22 14:34
2 年前
此快照最后确认于
2023/11/02 14:04
2 年前
查看原帖
时光机
更新帖子
复制链接
复制快照链接
复制零楼 Markdown
网络流的复杂度也太玄学了吧。
比如
P1646
这个题,
n
2
n^2
n
2
个点,
n
2
n^2
n
2
条边,复杂度应为
O
(
n
6
)
O(n^6)
O
(
n
6
)
,可是他却能过。
洛谷费用流板子,复杂度应为
O
(
n
m
f
)
O(nmf)
O
(
nm
f
)
乘起来非常大,可是却能过。
P2050
这个题如果我网络流不加优化的话,就会60分。
那么我该如何确定这是一道网络流的题呢,确定一个算法的题第一步难道不是复杂度正确吗?
如果我确定网络流题后,我该如何知道这样建图他到底会不会TLE呢,需不需要优化?
回复
共 13 条回复,欢迎继续交流。
最新优先
最早优先
搜索
正在加载回复...
相关推荐