Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

Re:Dij算法+优先队列+vector邻接表,一直TLE,,,望路过的大神指点迷津(有详细注释)

Posted by huangdaxian at 2014-02-18 11:23:00 on Problem 3159
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:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


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