GZHU - 1549 騎寶馬 （dijkstra+優先隊列+vector存圖）

Semon剛買了一輛寶馬。他想把這個好消息告訴給他的好朋友GirlGod。Semon的家在編號爲start的點上，而GirlGod的家在編號爲end的點上。他的寶馬能夠穩定以1米每秒的速度從start到達end。而廣州的路比較詭異，能夠離散化爲n個點（編號爲1到n）和m條路。這m條路的兩個端點必定是編號不一樣的兩個的點。他的寶馬沒有導航，他很想知道從start到達end最少須要多少秒。你知道了m條

>>阅读原文<<