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:一定要判负环吗?只要再次出现源点时货币数量上升了,不就赚钱了吗?我0msAC了。判源点在负环内用了32MS

Posted by a4565219 at 2011-08-24 00:15:21 on Problem 1860
In Reply To:一定要判负环吗?只要再次出现源点时货币数量上升了,不就赚钱了吗?我0msAC了。判源点在负环内用了32MS Posted by:bobo0906 at 2011-07-14 17:18:29
bmf算法,此题需要判正环,不判也可以只要不停松弛直到赚钱

如果题目的答案是NO,不判环的话你要松弛多久才结束?

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