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:Dij算法+优先队列+vector邻接表,一直TLE,,,望路过的大神指点迷津(有详细注释)In Reply To:Dij算法+优先队列+vector邻接表,一直TLE,,,望路过的大神指点迷津(有详细注释) Posted by:huangdaxian at 2014-02-18 10:59:24 呃。。。 我尝试用first和next数组实现邻接表(其余算法不变),结果AC了; 我是想求教为何用vector来实现就会超时?这两种方法到底有何区别? 如有赐教,感激不尽! Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator