随笔分类 -  题解

【题解】UVA10099 The Tourist Guide 【Kruskal 重构树】
发表于 2023-01-10 20:40阅读：18评论：0推荐：0
摘要：The Tourist Guide 题目 Link。 题解 我们注意到，整个题目的本质就是找到一条从 s 到 t 的路径，使得最小权值最大。 这是一条经典的最小瓶颈路问题。可以用 Kruskal 重构树或 Floyd 来解决。 因为 Floyd 是 Θ(n3) 的，虽然在这题 阅读全文 »
posted @ 2023-01-10 20:40 TheSky233 阅读(18) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示