编程题：求最少跳数

本题目要求输入一个无向无权图，求起点到终点的最少跳数。

### 输入格式:

读入3个整数n（100000<n<10000000），s和d，n表示边条数，s表示起点，d表示终点。然后读入n条边（以v1 v2的形式）。注：节点序号不一定连续。

### 输出格式:

一个整数，表示s到d的最少跳数。

### 输入样例:

在这里给出一组输入。例如：

in
11 0 8
0 1
0 2
0 3
1 4
2 4
3 5
4 6
4 7
5 7
6 8
7 8



### 输出样例:

在这里给出相应的输出。例如：

out
4








答案：若无答案欢迎评论