LC-6255. 两个城市间路径的最小分数(BFS、DFS)【周赛322】6255. 两个城市间路径的最小分数
难度中等2给你一个正整数 ,表示总共有 个城市,城市从 到 编号。给你一个二维数组 ,其中 表示城市 和 之间有一条 双向 道路,道路距离为 。城市构成的图不一定是连通的。两个城市之间一条路径的 分数 定义为这条路径中道路的 最小 距离。城市 和城市 之间的所有路径的 最小 分数。注意:示例 1:示例 2:提示:取连通块中最小的边