本题数据已修改

P3376 【模板】网络最大流

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

rt。

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

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

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

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

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


by 一扶苏一 @ 2020-06-19 14:48:48

@chen_zhe 您写挂了 qaq,第 81 行 if (!delta) 要改成 if (!budget) qaq。


by chen_zhe @ 2020-06-19 17:31:47

@一扶苏一 草草草

建议加强数据.jpg


by 一扶苏一 @ 2020-06-19 19:47:32

@chen_zhe 还是继续改小时限吧.jpg


by 一扶苏一 @ 2020-06-19 19:52:53

@chen_zhe 在题目背景里加了段句话 qaq。


by pyqpyq @ 2020-07-14 21:44:18

所以凭什么放我的EK过QAQ


by pyqpyq @ 2020-07-15 08:43:32

凭什么我的Dinic比EK还慢QAQAQ


上一页 |