Empty Graph (贪心/二分答案(操作是单调的))

发布时间 2023-09-05 15:36:39作者: VxiaohuanV

 思路 :

  •  首先发现 性质 :  2个点的距离 就是 min(最小值ai X2, 2个点直接的距离)
  •  二分答案,  什么是 单调的? 操作次数的影响是单调的
  • 于是看 这个 答案, 需要几次操作即可. 
  • 直接枚举相邻2个点的距离为 最大值, 看看要修改多少次 
  • 或者贪心的直接 修改 k-1 小的值, 最后一个看 是 修改K小的值, 还是修改 那个最长距离到 K小值*2