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 1120102012 at 2012-05-29 21:50:29 on Problem 1860
In Reply To:Re:用spfa过的 Posted by:lin5547 at 2012-04-19 23:27:04
> 用了200多MS  太慢了 
这个,慢的原因好像是面对负圈的时候你不会跳出来,直到d数组加到越界,不过,spfa如果判负圈的话就会错,好在这样的测试数据就一组。

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