#4724. 两点之间路径长度

两点之间路径长度

题目描述

给定一棵以1为根的无向树,树上每条边长度为1。 给定两个节点 x,yx,y,使用深度优先搜索求出两点之间路径包含的边的数量(路径长度)。

输入描述

第一行三个整数 n,x,yn,x,ynn 是节点总数,x,yx,y 为需要求距离的两个节点。 接下来 n1n-1 行,每行两个整数 u,vu,v,代表树上双向边 uvu \leftrightarrow v

输出描述

输出 xxyy 的路径长度。

输入样例

6 2 6
1 2
1 3
2 4
2 5
5 6

输出样例

2

样例解释:路径 2→5→6,共2条边,长度为2。

## 数据范围

1n10001 \le n \le 10001x,yn1 \le x,y \le n