#4724. 两点之间路径长度
两点之间路径长度
题目描述
给定一棵以1为根的无向树,树上每条边长度为1。 给定两个节点 ,使用深度优先搜索求出两点之间路径包含的边的数量(路径长度)。
输入描述
第一行三个整数 , 是节点总数, 为需要求距离的两个节点。 接下来 行,每行两个整数 ,代表树上双向边 。
输出描述
输出 到 的路径长度。
输入样例
6 2 6
1 2
1 3
2 4
2 5
5 6
输出样例
2
样例解释:路径 2→5→6,共2条边,长度为2。
## 数据范围
,
给定一棵以1为根的无向树,树上每条边长度为1。 给定两个节点 x,y,使用深度优先搜索求出两点之间路径包含的边的数量(路径长度)。
第一行三个整数 n,x,y,n 是节点总数,x,y 为需要求距离的两个节点。 接下来 n−1 行,每行两个整数 u,v,代表树上双向边 u↔v。
输出 x 到 y 的路径长度。
6 2 6
1 2
1 3
2 4
2 5
5 6
2
样例解释:路径 2→5→6,共2条边,长度为2。
1≤n≤1000,1≤x,y≤n