题目描述
输入格式
输出格式
题意翻译
给n个结点,n-1条无向边。即一棵树。我们需要给这n-1条边赋上0~ n-2不重复的值。mex(u,v)表示从结点u到结点v经过的边权值中没有出现的最小非负整数。计算下面等式的最大值:
样例
样例输入
3 1 2 2 3
5 1 2 1 3 1 4 3 5
给n个结点,n-1条无向边。即一棵树。我们需要给这n-1条边赋上0~ n-2不重复的值。mex(u,v)表示从结点u到结点v经过的边权值中没有出现的最小非负整数。计算下面等式的最大值:
3 1 2 2 3
5 1 2 1 3 1 4 3 5
相关文章: