小心得
  • 板块P1396 营救
  • 楼主zero258
  • 当前回复1
  • 已保存回复1
  • 发布时间2020/11/26 19:25
  • 上次更新2023/11/5 07:17:34
查看原帖
小心得
396238
zero258楼主2020/11/26 19:25

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

2020/11/26 19:25
加载中...