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:Bellman_ford吧?但是在每个点做次会不会太慢了?

Posted by huacm01 at 2007-08-30 14:56:48 on Problem 3259
In Reply To:Re:Bellman_ford吧?但是在每个点做次会不会太慢了? Posted by:kansas at 2007-07-15 12:22:38
是用bellmanford 只是增加一次迭代 如果第n次迭代都可以更新说明有负圈就是我们想求的

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