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

Re:KM()为什么这样写超时？求解释~~

Posted by dingjian0312 at 2011-12-07 17:18:06 on Problem 3565
In Reply To:KM()为什么这样写超时？求解释~~ Posted by:luxiuyuan at 2011-04-18 21:52:40 
个人觉得：这样写每次找出来的slack值是不对的，会偏小。因为对于当前visy[y]=0的Y中的点，visy[y]可能会在后来变为1，但是你在dfs的过程中因为当前visy[y]是0而更新了slack的值。
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