 【ISAP63ms,那么0ms是怎么搞出来的？而且代码还很短】 (1774) 843040610 2017-03-31 17:39:38 Problem 1459
- 好开心啊，终于弄懂Edmonds-Karp了 (15) yinjian 2016-05-18 20:45:47 Problem 1459
- 求神犇查错 (1381) yousiki 2016-04-26 23:13:47 Problem 1459
- 一组测试数据 (803) forif 2014-02-07 22:30:19 Problem 1459
- 广搜寻找增广路径为什么总是超时呢？附代码，拜托哪位大牛指点指点 (2205) shennong 2012-08-01 18:34:16 Problem 1459
- 我用dinic递归 做的发现了一件很诡异的事，求指教，就加了一句话，一开始tle，然后就813ms过了 (399) windthenrain 2015-03-06 16:37:05 Problem 1459
- 不知为何，dinic算法，邻接表建双向边会超，单向边94ms (2027) kg20006 2015-06-02 17:59:39 Problem 1459
- 求指教。。为什么我的代码把maxn .maxm调的很高才能过？ (1922) ssdut_201392326 2014-08-11 11:20:44 Problem 1459
- EK，1600+ 情何以堪。。。 (2) vongang 2012-02-20 21:22:43 Problem 1459
- 格式问题的前面加个空格，一切迎刃而解 (0) zhang2009023109 2011-08-22 14:52:27 Problem 1459
- 居然因为初始化问题贡献了10次WA...现在有种想一头撞死的冲动 (0) ziyin96 2013-04-15 19:05:31 Problem 1459
- 邻接表TL 邻接矩阵1283ms水过。。。 (0) io07 2014-08-20 20:55:35 Problem 1459
- 写了十个版本！！！！泪流满面！！！！点开看时间的对比 (474) chenbwei2012 2014-08-17 02:26:20 Problem 1459
- 0_0 这题很奇怪么？ sscanf 啊。1A。 (2422) dongshimou 2014-07-25 15:03:14 Problem 1459
- TLE TLE!!此题带坑啊。。改成int64 0MS过。。。 (19) ws_ypl 2014-01-23 08:31:33 Problem 1459
- ISAP，邻接矩阵，读入时要用+= (0) justryit 2013-08-04 12:46:13 Problem 1459
- 为什么连样例也过不了？纠结了2天了，求大牛来看一下 (1483) lyw_sLittleHao 2013-02-06 20:36:50 Problem 1459
- 注意初始化和标号0-n-1啊！一道最大流模板题而已。 (0) lys1280023 2013-01-20 21:30:43 Problem 1459
- 好棒，好棒，过了100道，而且是网络流的第一题。 (2222) tiaoer 2012-08-29 20:38:26 Problem 1459
- 请教？ (61) general_wu 2012-07-22 20:09:54 Problem 1459
- 【太折翼了】因为读入而TLE、有谁比楼主更折翼？ (322) adoo23 2012-04-20 23:08:19 Problem 1459
- 求救，TLE了，在discuss上一个差不多的模板过了 (1409) zl_leaf 2012-04-19 13:55:50 Problem 1459
- 求教，错哪了？ (1755) yrleep 2012-03-29 23:56:55 Problem 1459
- 求教，错哪了？ (1755) yrleep 2012-03-29 23:56:49 Problem 1459
- 无语的RE (15) sxqjfd 2011-12-11 19:16:39 Problem 1459
- 19次提交后：SAP+邻接表出现TLE，RE的总结 (321) a576323437 2011-08-07 21:54:06 Problem 1459
- 简单SAP一次水过 (8) EMP_KING 2011-07-27 13:00:36 Problem 1459
- TLE 的注意啦！可能是数组开小了，没报RE，报了TLE (0) treert 2011-07-04 22:39:37 Problem 1459
- 节点的编号是不是0~n-1? (17) wyc4662 2011-07-24 15:26:29 Problem 1459
- 各位大牛请留意一下，本人用的是以前的模板，为什么我得到是最大流的2倍啊，求解释 (1467) wzh22014 2011-05-27 16:59:35 Problem 1459
- 又是玩转输入输出格式的一道水题。。。。。。。。。 (0) Yular 2011-04-14 23:02:58 Problem 1459
- 第一道网络流纪念，数据较弱，就是慢了点。 (0) 0943047777 2011-03-21 14:49:07 Problem 1459
- 邻接表ISAP似乎没有矩阵快啊 (0) saintqdd 2011-03-15 21:18:34 Problem 1459
- dinic实现和ISAP实现速度都是79ms (13) saintqdd 2011-03-15 16:46:51 Problem 1459
- 开始用邻接表做本题就超时，改成邻接矩阵做就AC了~~ (25) xiedi 2004-05-11 16:46:17 Problem 1459
- re (31) wanpiOuser 2005-12-09 15:32:28
- ve^2 和 ev^2 差别不大， 是 ev^2 的常数太大么？ (31) semonteer 2006-03-25 22:13:11
- 为什么，我在本地测试的时候，通过调整参数，二者相差10多倍的效率，交上来只差 30 ms, 而且一般预流推进应该比距离标号最短增广路至少差10的常数，是我做的不对么？ (31) semonteer 2006-03-26 12:18:52
- up (31) semonteer 2006-03-26 23:30:43
- 做了一个 O(e*log(f)) 的 EK 最大瓶颈增广路算法, 结果效果不好 对于这个题目, log(f)应该不大于32, 效率应该很高才对啊 (31) semonteer 2006-06-27 22:38:34
- 大O记号的意义你理解么？ (0) frkstyc 2006-06-27 22:39:42
- 不了解 (0) oeym 2006-06-27 22:41:16
- 常数的问题, 了解一些 (0) semonteer 2006-06-27 22:42:55
- 那么也就是说如果规模更大些, 才能体现出优势? 这个算法也称作伪多项式算法么 (0) semonteer 2006-06-27 22:56:41
- 您好, 我想了一下, 书上说 最多进行log(f)次迭代,f是最终的最大流数值, 每次迭代O(e), 然后对比一下,和我以前的程序相比,常数应该说比较小,我也是用类似prim的贪心法找最大瓶颈路,指点一下吧 (1395) semonteer 2006-06-27 23:16:34
- Re:开始用邻接表做本题就超时，改成邻接矩阵做就AC了~~ (17) saintqdd 2010-03-31 21:55:39
|
