Find the City With the Smallest Number of Neighbors at a Threshold Distance

给一个图, 点是city, 边是neighborhood 和一个int, int代表一个最大边的权重和, 问在这个int下, city能到所有city中, 最少的那个的index. 如果有相同的, 返回靠后的. 这个题要求所有点之间的最短路径, 首推弗洛伊德. 事实证明, 比dij要快, 然后判断下int即可.