GZHU - 1549 骑宝马 （dijkstra+优先队列+vector存图）

Semon刚买了一辆宝马。他想把这个好消息告诉给他的好朋友GirlGod。Semon的家在编号为start的点上，而GirlGod的家在编号为end的点上。他的宝马能够稳定以1米每秒的速度从start到达end。而广州的路比较诡异，能够离散化为n个点（编号为1到n）和m条路。这m条路的两个端点必定是编号不一样的两个的点。他的宝马没有导航，他很想知道从start到达end最少须要多少秒。你知道了m条

>>阅读原文<<