U232147 [sxyz NOIP 模拟赛] 3 树上路径（tree）

[sxyz NOIP 模拟赛]3 树上路径（tree）T3 ------------ 3s 512MB

给定一棵 n 个点的树，你需要给每条边一个 0 到 n − 2 之间一个互不相同的权值。 定义 f(u, v) 表示 u 到 v 的路径上所有边的边权构成集合的 mex 值（最小的未出现过的非负整数） 在给边赋权时，你需要最大化 $\sum^n_{u=1}∑^n_{v=u+1} f(u, v)$，并输出这个最大值。

第一行一个整数 n 接下来 n − 1 行，每行两个整数，表示一条树边

一行一个整数，表示答案

3.4 数据范围与提示 对于 30% 的数据，n ≤ 9 对于 50% 的数据，n ≤ 20 对于 70% 的数据，n ≤ 50 对于所有数据，1 ≤ n ≤ 3000