有一棵包含n个节点和n-1条边的树，规定树链(u,v)为树上从u到v的简单路径，树的每条边上都有一个正整数，这个正整数被称作这条边的颜色，规定一条树链的权值w(u,v)为这条树链上所有边的颜色的代数和，已知所有边的颜色集合恰好为1到n-1这n-1个不同的正整数，请你为每条边安排一种颜色，使得这棵树的权值尽量小，你不需要给出具体方案，只需要求出这个最小的权值即可。
有一棵包含n个节点和n-1条边的树，规定树链(u,v)为树上从u到v的简单路径。 树的每条边上都有一个正整数，这个正整数被称作这条边的颜色，规定一条树链的权值w(u,v)为这条树链上所有边的颜色的代数和。 而整棵树的权值为所有不同的树链的权值的代数和。 已知所有边的颜色集合恰好为1到n-1这n-1个不同的正整数，请你为每条边安排一种颜色，使得这棵树的权值尽量小，你不需要给出具体方案，只需要求出这个最小的权值即可。
（图片来源网络，侵删）
标签： HBC204440树上求和题解
