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