Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

"多路增广"和"当前弧优化"本质上在做同样的事吧?

Posted by NtNlyCoder at 2015-10-27 16:37:31 on Problem 3469
In Reply To:雁过留声——Dinic的细节 Posted by:fanhqme at 2009-09-21 18:22:42
我测了下,他这个用了多路增广,没用当前弧优化。
用当前弧优化不用多路增广,和他这个时间上一样。
两个都用的话时间上也没什么变化。
当前弧优化是记录当前访问弧,下次访问直接从此处开始。
多路增广只不过是没有记录,直接一气呵成罢了。
两个都是同一剪枝思路。

Followed by:

Post your reply here:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator