首页
比赛
题库
课程
竞赛讨论区
登录
/
注册
去牛客
首页
>
abc转换
1条解析
开通博客写题解
世界的繁华
发表于 2022-09-25 22:04:54
B题题解 从贪心的方面考虑,要求最小生成树,只需所有边的权值之和最小,也就是所有相邻两个点的差的绝对值的和最小,把输入的数从小到大排序,求差分数组的和即为最小权值.因为每两个相同的点对权值贡献为0,求出不重复的数保存到一个数组,再记录下每个重复的数的个数,可以发现开头和结尾对最长树链的贡献最多为2,
展开全文
查看本题
查看本题讨论
相关比赛
40651-牛客练习赛103内测
进入比赛
41172-牛客练习赛103
进入比赛
47197-11~14
进入比赛
49215-安徽农业大学寒假训练赛
进入比赛
55461-2023黑龙江工程学院彭博杯大学生程序设计竞赛练习
进入比赛
等你来战
查看全部
新疆大学2025年7月月赛(同步赛)
报名截止时间:2025-07-06 18:00
牛客周赛 Round 99
报名截止时间:2025-07-06 21:00
牛客练习赛142
报名截止时间:2025-07-11 21:30
2025年第一届上海师范大学程序设计竞赛(同步赛)
报名截止时间:2025-07-13 18:00
牛客周赛 Round 100
报名截止时间:2025-07-13 21:00
2025牛客暑期多校训练营1
报名截止时间:2025-07-15 17:00
2025牛客暑期多校训练营2
报名截止时间:2025-07-17 17:00
扫描二维码,关注牛客
意见反馈
下载牛客APP,随时随地刷题