CF1387B2 Village (Maximum)

### 题意 [最小值版本](https://www.luogu.com.cn/problem/CF1387B1) 村里 $n$ 个房子构成了一个 $n$ 点 $n-1$ 条边的**树**结构（下标从 $1$ 开始），每条边长度均为 $1$。一开始每个房子里分别有一个村民。 现在所有村民都需要搬家（改变自己所在的点），搬家后依然需要满足每个房子里**有且只有一个**村民。也就是说，如果原本位于点 $i$ 的村民搬到了点 $v_i$，那么应当满足： - 对于任意点 $i$，有 $i \neq v_i$。 - 对于任意两个不同的点 $i$ 与 $j$，有 $v_i \neq v_j$。 村民 $i$ 搬家的花费是点 $i$ 到点 $v_i$ 的树上距离（即树上二点间相隔的边数），总花费为所有村民花费之和。求总花费的**最大值**及其方案。

无

无

- $2 \leq n \leq 10^5$ - $1 \leq a,b \leq n$