- 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
- 其实不难 (77) Aidway 2011-03-07 11:53:04 Problem 1459
|
