时间限制: 200ms
空间限制: 32768kB
题目描述
给你一棵无根树,求树上两个点之间的距离。
输入格式:
第一行输入一个整数 n,表示树的总点数。(1≤ n≤ 1000)
接下来 n−1 行每行输入两个整数表示一条树边
最后一行输入两个点 a,b
输出格式:
输出一个整数表示 a,b之间的距离
样例输入:
4
1 2
2 3
3 4
1 4
样例输出:
3
这道题也不会,求大佬们解答
在线等
时间限制: 200ms
空间限制: 32768kB
给你一棵无根树,求树上两个点之间的距离。
第一行输入一个整数 n,表示树的总点数。(1≤ n≤ 1000)
接下来 n−1 行每行输入两个整数表示一条树边
最后一行输入两个点 a,b
输出一个整数表示 a,b之间的距离
4
1 2
2 3
3 4
1 4
3
这道题也不会,求大佬们解答
在线等