读了半个小时也玩不出样例来，这啥意思啊？是先跑一遍最短路求出$d$数组吗？求出$d$数组后是在新图上跑最短路还是原图？距首都的距离到底是最短路还是中间连的边的个数啊？被题意杀了。