首页 > abc转换
开通博客写题解
头像 世界的繁华
发表于 2022-09-25 22:04:54
B题题解 从贪心的方面考虑,要求最小生成树,只需所有边的权值之和最小,也就是所有相邻两个点的差的绝对值的和最小,把输入的数从小到大排序,求差分数组的和即为最小权值.因为每两个相同的点对权值贡献为0,求出不重复的数保存到一个数组,再记录下每个重复的数的个数,可以发现开头和结尾对最长树链的贡献最多为2， 展开全文
去ta的博客 赞 (5) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”