动态规划差分构造题解-东莞河马信息技术

HBC236594[ZJOI2007]棋盘制作,动态规划差分构造题解（最小生成树的权重定义）

小宝获得了一个可重集合，集合中有nnn个整数，现在小宝想要利用这nnn个数构造一颗最小生成树，这里的最小生成树的权重定义为每条树上边权值的和，每条树上边的权值为其所连接两个整数的差...