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 |
复杂度当然还是O(nm),但比朴素Bellman快In Reply To:Re:找最长路不要用BellmanFord 用SPFA Posted by:frkstyc at 2007-10-08 09:43:52 > O(km)乃是某些人想象而得 > Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator