牛客203596504号
2025-11-19 20:41 华中科技大学 Java
关注
你好，这道题不需要用到二分查找。我们先按照损坏值升序逐条修复道路直到连通，就能得到哪些道路是必须修复的。然后按照损坏值降序逐条修复这些道路，直到钱不够，此时这条道路的损坏值就是交给政府修路的损坏值。这个思路过关了。
点赞
相关推荐
牛客热帖
更多
正在热议
更多
# 在大厂上班是一种什么样的体验 #
5881次浏览 78人参与
# 机械人避雷的岗位/公司 #
41413次浏览 270人参与
# 程序员找工作至少要刷多少题？ #
10847次浏览 170人参与
# 过年最难忘的一件事 #
22897次浏览 174人参与
# 论秋招对个人心气的改变 #
6514次浏览 111人参与
# 为了减少AI幻觉，你注入过哪些设定？ #
2198次浏览 81人参与
# 牛客AI体验站 #
3967次浏览 115人参与
# 刚入职的你踩过哪些坑 #
4778次浏览 100人参与
# AI Coding的使用心得 #
2919次浏览 83人参与
# 找工作的破防时刻 #
252620次浏览 1960人参与
# 一张图晒一下你的AI员工 #
3380次浏览 80人参与
# 你最满意的offer薪资是哪家公司？ #
69313次浏览 348人参与
# 我现在比当时_，你想录用我吗 #
4420次浏览 73人参与
# 关于春招/暑期实习，你想知道哪些信息？ #
4759次浏览 88人参与
# 12306一秒售罄，你抢到回家的票了吗？ #
772次浏览 22人参与
# 程序员能干到多少岁？ #
6292次浏览 93人参与
# 晒晒你司的新年福利 #
4669次浏览 76人参与
# 黄金这个事上，你学到了什么 #
1055次浏览 31人参与
# 机械人你知道哪些单休企业 #
85094次浏览 428人参与
# 大家实习每天都在干啥 #
119149次浏览 627人参与