关于二分答案/贪心+并查集的问题
  • 板块P1396 营救
  • 楼主Zlc晨鑫
  • 当前回复3
  • 已保存回复3
  • 发布时间2020/9/27 10:11
  • 上次更新2023/11/5 12:32:41
查看原帖
关于二分答案/贪心+并查集的问题
297555
Zlc晨鑫楼主2020/9/27 10:11

二分答案的复杂度大还是贪心的复杂度大？

贪心：把边排序。

不用二分答案也可以。但是二分是不是会快一些呢？

二分的话，每次check()都要重新构造并查集，我觉得还没贪心（排序）快……

2020/9/27 10:11