Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
"多路增广"和"当前弧优化"本质上在做同样的事吧?In Reply To:雁过留声——Dinic的细节 Posted by:fanhqme at 2009-09-21 18:22:42 我测了下,他这个用了多路增广,没用当前弧优化。 用当前弧优化不用多路增广,和他这个时间上一样。 两个都用的话时间上也没什么变化。 当前弧优化是记录当前访问弧,下次访问直接从此处开始。 多路增广只不过是没有记录,直接一气呵成罢了。 两个都是同一剪枝思路。 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator