如果你 WA on 10,请注意题面中对最短路径图的规定：

如果有多条到某一个区域的最短路径，则选择所有最短路径中该区域的前一区域编号最小的一条路径

也就是说，在priority重载运算符时，不仅要排序花费，花费相同时还要排序编号