Hdu 1385（最短路+字典序）

Hdu 1385php   （1）题意：ios n个城市，每一个城市之间有可能有一条路，走过这条路的花费为x，通过每一个城市的花费为val，数组 给出n*n的城市地图，q个查询，每次查询x y城市之间的最短距离。spa 若是有多条最短路，输出字典序最小的那条。.net   （2）spfa思路：code path数组记录路径，若是存在多条最短路，就用字符串记录一下最短路，比较一下谁的字典序更大。bl

>>阅读原文<<