Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
Re:分明就是dijkstra.....SPFA也是O(VE)吧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: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator