Hdu 1385（最短路+字典序）

Hdu 1385php   （1）題意：ios n個城市，每一個城市之間有可能有一條路，走過這條路的花費爲x，通過每一個城市的花費爲val，數組 給出n*n的城市地圖，q個查詢，每次查詢x y城市之間的最短距離。spa 若是有多條最短路，輸出字典序最小的那條。.net   （2）spfa思路：code path數組記錄路徑，若是存在多條最短路，就用字符串記錄一下最短路，比較一下誰的字典序更大。bl

>>阅读原文<<