本题数据已修改

P3376 【模板】网络最大流

一扶苏一 @ 2020-06-17 15:13:17

rt。

之前的数据存在一些问题,比如过弱而卡不住存在一车 bug 的代码,以及理论复杂度过于离谱等等,目前新换了一份数据并修改了一个相对合理的数据范围。

如果您以前的代码使用的是 int 来存储数据,重新提交时,可能需要将其改为 long long,否则无法通过

同时,由于原有题解已无法通过本题,故撤下已有题解,并重新开启题解提交。

下面是是原有最高赞题解链接。需要说明的是,这篇题解的代码不再能够通过本题

https://www.luogu.com.cn/blog/user48036/solution-p3376。


by 奇卡 @ 2020-06-17 16:06:04

啊这是要强制当前弧了?


by 白鲟 @ 2020-06-17 16:06:59

T 了……


by 一扶苏一 @ 2020-06-17 16:08:03

@奇卡 不当前弧的复杂度是错的吧


by 白鲟 @ 2020-06-17 16:11:31

呃 极大值赋小了


by 白鲟 @ 2020-06-17 16:16:58

呃 写了一个当前剩余流为零跳出 总时间从 1.64s 到 59ms……


by 白鲟 @ 2020-06-17 16:17:15

我哭了


by 傅天宇 @ 2020-06-17 16:18:56

前排


by liziheng @ 2020-06-17 16:19:25

qp


by LTb_ @ 2020-06-17 16:30:48

跑得更快了(((


by 章鱼小丸子 @ 2020-06-17 16:32:20

qp


上一页 | 下一页