P11492 [BalticOI 2023] Minequake

给定一棵 $n$ 个结点的树，初始你要选择一个结点出发，接下来每一单位时间内都可以走到其相邻的一个结点。你需要访问每一个结点，求每个结点第一次被访问到的时间之和的最小值。

第一行一个正整数 $n$。 接下来 $n-1$ 行，每行两个正整数 $u,v$，表示编号为 $u$ 的结点和编号为 $v$ 的结点之间有一条边。

一行一个非负整数表示答案。

**【样例解释】** 样例 #1 中，一种最优方案是 $1\to 2\to 3$，答案为 $0+1+2=3$。 **【数据范围】** 对于 $100\%$ 的数据，$1\le n\le 10^5$，$1\le u,v\le n$，输入为一棵树。 | 子任务编号 | 分值 | 特殊限制 | | :-----------: | :-----------: | :-----------: | | $1$ | $18$ | 不存在度数大于 $2$ 的结点 | | $2$ | $19$ | 至多存在一个度数大于 $2$ 的结点 | | $3$ | $20$ | $n\le 10$ | | $4$ | $21$ | $n\le 1\,000$ | | $5$ | $22$ | 无特殊限制 |