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


文档摘要

参与本项目 ,贡献其他语言版本的代码,拥抱开源,让更多学习算法的小伙伴们受益! floyd class Solution { public: int findTheCity(int n, vector >& edges, int distanceThreshold) { vector > grid(n, vector (n, 10005)); // 因为边的最大距离是10^4 // 节点到自己的距离为0 for (int i = 0; i & e : edges) { int from = e[0]; int to = e[1]; int val = e[2]; grid[from][to] = val; grid[to][from] = val; // 注意这里是双向图 } // 开始


发布者: 作者: 转发
评论区 (0)
U