传送门

题目描述

CF1292C Xenon's Attack on the Gangs 题解

 CF1292C Xenon's Attack on the Gangs 题解

输入格式

CF1292C Xenon's Attack on the Gangs 题解

输出格式

CF1292C Xenon's Attack on the Gangs 题解

题意翻译

n个结点,n-1条无向边。即一棵树。我们需要给这n-1条边赋上0~ n-2不重复的值。mex(u,v)表示从结点u到结点v经过的边权值中没有出现的最小非负整数。计算下面等式的最大值:CF1292C Xenon's Attack on the Gangs 题解

 样例

样例输入

3
1 2
2 3
样例输入一
5
1 2
1 3
1 4
3 5
样例输入二

相关文章: