P042 图的 BFS（最短路径）

题目描述

给定一个无向无权图，求从起点 s 到终点 t 的最短路径长度。

输入格式

第一行四个整数 n, m, s, t（1 \le n \le 10^5，0 \le m \le 2 \times 10^5）。
接下来 m 行，每行两个整数 u, v，表示一条边。

输出格式

一个整数，最短路径长度；若不可达输出 -1。

样例

输入:
4 4 1 4
1 2
2 3
3 4
1 3

输出: 2