Detail of message

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

这题卡常数，不厚道......

Posted by MetalHeart at 2008-11-10 20:12:14 on Problem 3621
In Reply To:囧rz Posted by:MetalHeart at 2008-11-10 18:00:37

Followed by:

难以置信，用queue的spfa和用stack的spfa效率差别如此之大...... (0) MetalHeart 2008-11-10 20:16:06
- 怎么用stack SPFA？愿闻其详！ (0) lunatec 2008-11-10 20:49:06
  - 就是把spfa里的queue换成stack就ok了...... (0) MetalHeart 2008-11-10 22:06:32
    - The running time is exponential in the worst case if you use a stack (0) frkstyc 2008-11-11 02:02:51

Post your reply here:

Home Page Go Back To top

All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator