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

此话有理!我用dijsktra超时了,因为查询次数多....

Posted by ip96cns at 2011-03-30 11:30:47 on Problem 3615
In Reply To:这道题属于很典型的计算一次,多次查找的题目。而这里的查找次数比点数要大得多,所以适合FLOYD,而不是SPFA。 Posted by:erikajason at 2009-11-09 20:28:51


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