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

Floyd，动态规划，dist[i][j]表示从i到j且路径只经过1到k-1点的最短距离。

 

class Solution {
public:
    int findTheCity(int n, vector>& edges, int distanceThreshold) {
        int dist[105][105];

        memset(dist,-1,sizeof(dist));

        for(int i=0;imin_count)
                        break;
                }
            }
            if(count<=min_count){
                min_count=count;
                u=i;
            }
        }
        return u;

    }
};