摘要：The Tourist Guide 题目 Link。 题解 我们注意到，整个题目的本质就是找到一条从 $s$ 到 $t$ 的路径，使得最小权值最大。 这是一条经典的最小瓶颈路问题。可以用 Kruskal 重构树或 Floyd 来解决。 因为 Floyd 是 $\Theta(n^3)$ 的，虽然在这题 阅读全文