大致捋一下这道题的思路,首先,要求的是最小值的最大,首先我们应该想到的就是贪心,每次都是选图中最小的那一条边,那怎么确定最终的答案呢,根据题意,当s可以到达t时,那个边就是最终的答案。为什么这个答案就是正确的呢,假设,正确答案比我们的答案还要小,那么我们在对边进行排序时肯定会将正确答案的那条边先访问到,那么s和t肯定就是联通的,与我们的过程步骤冲突,所以我们可以将边进行排序,依次收录进来