2025年3月17日
算法题练习（第三周）
摘要： Week 3 P1396 营救 标签 图论 二分 并查集 最短路 生成树 分析 题目 原题大意就是需要我们找到一条路径，使得路径中的最大拥挤度最小。这类似于在图中寻找最小生成树中的最大边，因为最小生成树保证了所有边的权值之和最小，但我们需要的是路径中的最大边权值最小。 做法 使用 \(Kruskal 阅读全文
posted @ 2025-03-17 19:37 Easoncalm 阅读(31) 评论(0) 推荐(0)