题目：

1334. 阈值距离内邻居最少的城市

有 n 个城市，按从 0 到 n-1 编号。给你一个边数组 edges，其中 edges[i] = [fromi, toi, weighti] 代表 fromi 和 toi 两个城市之间的双向加权边，距离阈值是一个整数 distanceThreshold。

返回能通过某些路径到达其他城市数目最少、且路径距离 最大 为 distanceThreshold 的城市。如果有多个这样的城市，则返回编号最大的城市。

注意，连接城市 i 和 j 的路径的距离等于沿该路径的所有边的权重之和。

 

解答：

代码：

class Solution {
    public int findTheCity(int n, int[][] edges, int distanceThreshold) {
        int[] ans={Integer.MAX_VALUE/2,-1};
        int[][] mp=new int[n][n];
        for(int i=0;i<n;i++){
            Arrays.fill(mp[i],Integer.MAX_VALUE/2);
        }
        for(int[] eg:edges){
            int from=eg[0],to=eg[1],weight=eg[2];
            mp[from][to]=mp[to][from]=weight;
        }
        for(int k=0;k<n;k++){
            mp[k][k]=0;
            for(int i=0;i<n;i++){
                for(int j=0;j<n;j++){
                    mp[i][j]=Math.min(mp[i][j],mp[i][k]+mp[k][j]);
                }
            }
        }
        for(int i=0;i<n;i++){
            int cnt=0;
            for(int j=0;j<n;j++){
                if(mp[i][j]<=distanceThreshold){
                    cnt++;
                }
            }
            if(cnt<=ans[0]){
                ans[0]=cnt;
                ans[1]=i;
            }
        }
        return ans[1];
    }
}

结果：