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:SPFA貌似能过,但好像不大对,他每个点可能更新多次

Posted by woshimishuo at 2012-10-22 15:31:03 on Problem 3463
In Reply To:SPFA貌似能过,但好像不大对,他每个点可能更新多次 Posted by:woshimishuo at 2012-10-22 15:15:36
> 但是结果对,应该是前面加上的答案把后面的覆盖了之类的
看看这个数据
1
3 5
1 2 1
2 3 1
1 3 3
1 3 4
1 3 3
1 3
答案应该是3
SPFA的话,答案会是3...

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