2023年9月5日
Empty Graph (贪心/二分答案(操作是单调的))
摘要： 思路 : 首先发现 性质 : 2个点的距离 就是 min(最小值ai X2, 2个点直接的距离) 二分答案, 什么是 单调的? 操作次数的影响是单调的 于是看 这个 答案, 需要几次操作即可. 直接枚举相邻2个点的距离为 最大值, 看看要修改多少次 或者贪心的直接 修改 k-1 小的值, 最后一个看 阅读全文
posted @ 2023-09-05 15:34 VxiaohuanV 阅读(8) 评论(0) 推荐(0) 编辑