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

ISAP如果一开始bfs就错！为什么

Posted by 151052 at 2016-07-07 16:17:31 on Problem 1273 
ISAP最开始要算出每个点i到汇点t的距离d[i]，然后计算出num数组来gap优化，但是如果单纯的把记录距离的d数组所有值制零，即memset(d, 0, sizeof d)，然后num[0] = m（m是节点个数），再把bfs的语句删掉，就能ac，不然的话test12这个点就过不了，为什么！求解
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