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:分明就是dijkstra.....SPFA也是O(VE)吧

Posted by frkstyc at 2009-01-09 14:11:38 on Problem 3013
In Reply To:Re:分明就是dijkstra.....SPFA也是O(VE)吧 Posted by:ghk at 2009-01-09 13:52:32
> 。。
> 我用spfa过的。。500多ms。。。
> O(VE)是上界吧。。基本达不到。。
谁告诉你“基本达不到”的
> 下界貌似是O(E)。。

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