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

用bellman-ford加队列优化来做,自己用邻接表就超时,用STL的list就能过...

Posted by Acsaga at 2007-01-02 01:59:41 on Problem 3159

STL比自己手工做效率都高...

Followed by:

用dijkstra+heap反而不如spfa快... (20) Acsaga 2007-01-02 03:06:58
数据范围本来是50W的...... (20) Sempr 2007-01-02 08:22:30
stl怎么可能比自己手工做更快，就算快也不会快太多，是你加表顺序的问题吧。你把你的邻接表换个方向看看，应该就能过了吧。 (20) mmd 2007-01-03 00:14:20

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