时间限制:0.2s 空间限制:32M
题目描述:
给你一棵无根树,求树上两个点之间的距离。
输入格式:
第一行输入一个整数 n,表示树的总点数。(1≤ n≤ 1000)
接下来 −1n−1 行每行输入两个整数表示一条树边
最后一行输入两个点 a,b
输出格式:
输出一个整数表示a,b之间的距离
样例输入:
4 1 2 2 3 3 4 1 4
样例输出:
3
给你一棵无根树,求树上两个点之间的距离。
第一行输入一个整数 n,表示树的总点数。(1≤ n≤ 1000)
接下来 −1n−1 行每行输入两个整数表示一条树边
最后一行输入两个点 a,b
输出一个整数表示a,b之间的距离
4 1 2 2 3 3 4 1 4
3