HDU3790 Dijkstra算法

Problem Descriptionc++ 給你n個點，m條無向邊，每條邊都有長度d和花費p，給你起點s終點t，要求輸出起點到終點的最短距離及其花費，若是最短距離有多條路線，則輸出花費最少的。ssh     Inputspa 輸入n,m，點的編號是1~n,而後是m行，每行4個數 a,b,d,p，表示a和b之間有一條邊，且其長度爲d，花費爲p。最後一行是兩個數 s,t;起點s，終點。n和m爲0時輸

>>阅读原文<<