社区讨论

警示后人

P4722【模板】最大流 加强版 / 预流推进参与者 2已保存回复 1

讨论操作

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

当前回复
1 条
当前快照
1 份
快照标识符
@mhjux3kf
此快照首次捕获于
2025/11/04 08:54
4 个月前
此快照最后确认于
2025/11/04 08:54
4 个月前
查看原帖
不要用链式前向星存图!!!
不要用链式前向星存图!!!
不要用链式前向星存图!!!
邻接表的空间不如链式前向星,但是时间优于链式前向星。本题使用链式前向星甚至可能过不了
实测链式前向星->邻接表:
5.88s -> 1.29s
84 -> 100
TLE -> AC

回复

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

正在加载回复...