【BZOJ 1912】【树的直径】

对于 $K = 0$，显然 $dis = 2 * (n - 1)$，即每条边都要走两遍。

对于 $K = 1$，如果我们将 $(u, v)$ 连一条边，则从 $u$ 至 $v$ 所经过的边都只用走一次即可，我们要最小化所走的距离，那么我们只要最大化只走一次的边数即可，即求这棵树的直径 $len1$，那么 $dis = 2 * (n - 1) - len1 + 1$，加 1 是因为还多连了一条边 $(u, v)$。

对于 $K = 2$，将树的直径上的边的边权设为 -1，再求一次剩下边中树的直径，那么 $dis = 2 * (n - 1) - len1 + 1 - len2 + 1$。