 |
| ||||
Home Page
F.A.Qs
Statistical Charts
Past Contests
Scheduled Contests
Award Contest
| ||||||||||
| 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 | |||||||||
此题SPFA可以跑到79ms我交了无数次，POJ速度不稳定， 但是dijkstra和SPFA在最快的时候都能跑到79ms 我相信SPFA是不会跑得慢的，除非故意构造的数据，否在SPFA不会达到O(VE)的下界。 超时的同志们请不要偷懒使用vector和list，这两个东西比手写的链表至少慢20倍。 当然要跑到500ms以内必须加读入优化 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator
