- 又是玩转输入输出格式的一道水题。。。。。。。。。 (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
- 悲剧。。朴素的最大流。。1700+。这和没过有啥差别？ (2) palqing 2010-12-10 10:58:14 Problem 1459
- 果然不止200个点…… (36) pas_zoujp 2011-01-29 18:11:14 Problem 1459
- 为什么会WA？百思不得其解啊。 (2028) lydliyudong 2011-01-25 18:34:12 Problem 1459
- 超级艰辛的第一道Max Flow，留念 (141) askingpoj 2011-01-15 15:51:03 Problem 1459
- ft,31ms过的1087直接搬过来居然tle了，看来code还是有问题的 (0) frkstyc 2005-05-06 01:44:43 Problem 1459
- SAP()冲入第一面，留念…… (2) lqp18_31 2009-07-29 10:48:15 Problem 1459
|
