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