2039. 树上两点距离
时间限制：1000 MS 内存限制：128 MB
题目描述
## 题目描述 给你一棵无根树，求树上两个点之间的距离。 ## 输入格式 第一行输入一个整数 $ n $ ，表示树的总点数 接下来 $ n-1 $ 行，每行输入两个整数表示一条树边， 最后一行输入两个点 $ a $ , $ b $ 。 ## 输出格式 输出一个整数，表示 $ a $ , $ b $ 之间的距离。 ## 输入 ```in1 4 1 2 2 3 3 4 1 4 ``` ## 输出 ```out1 3 ``` ## 提示 $ 1 \le n \le 1000 $