一扶苏一 @ 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