### 问题描述 有 $n$ 个城市，编号为 $1$ 到 $n$，用 $n-1$ 条道路将其联通，每条道路的长度都是固定的都为 $w$。 你希望找到一个城市，使得让它作为起点经过所有编号为奇数的城市的路径长度总和最小。请求出路径长度总和的最小值是多少。 ### 输入格式 第一行输入两个整数 $n,w$（$1 \le n,w \le 10^5$），分别表示城市数量以及每条道路的固定长度。 接下来 $n-1$ 行输入两个整数 $u_i,v_i$（$1 \le u_i,v_i \le n$），表示编号为 $u_i$ 的城市和编号为 $v_i$ 的城市有一条道路。 ### 输出格式 输出一个整数，表示选择一个城市经过所有编号为奇数的城市路径长度总和的最小值。 ### 样例输入 ``` 3 1 1 2 2 3 ``` ### 样例输出 ``` 2 ```