题意： 求图中任意两点间在最短路上的道路条数 思路： floyd最短路  因为 dis[u][v] = dis[u][i] + edge[i][j] + dis[j][v] 枚举需要N^4所以需要优化 用培根大爷的话说就是利用了DP前缀和的思想 枚举边  如果dis[i][v] = edge[i][j] + dis[j][v] 那么edge在i到v的最短路上 记录cnt[i]表示