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

差分bellman_ford算法的<=和>=的初始化怎么弄。需要像算法导论上讲的设置个新顶点0吗?

Posted by 10070709 at 2009-04-19 21:46:39 on Problem 1364
In Reply To:为什么很多程序把弧的起始,终点弄反了都还能AC? Posted by:10070709 at 2009-04-19 21:39:37
还有像1201,是>=建图,我看一些程序找到min,max顶点,则bellman_ford算法只要更新
max-min+1遍,<=建图时也可以这样吗

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