2025年3月21日
两个城市间路径的最小分数
摘要： 题目链接 题目概述 给定一个包含 n 个城市的图（可能不连通），以及若干双向道路及其距离。定义路径的分数为路径中道路的最小距离，求从城市 1 到城市 n 的所有路径中，分数的最小值。 思路分析 关键点：对于任何路径，其分数由路径中的最小边决定。因此，全局最小分数即为连接城市 1 和 n 的连通分量中 阅读全文
posted @ 2025-03-21 00:04 Xhita 阅读(40) 评论(0) 推荐(0)