题目描述

机房中有 $n$ 台设备和 $m$ 条双向连接。数据包经过一条连接算作一跳。求设备 $s$ 到设备 $t$ 的最少跳数；若无法到达，输出 $-1$。

输入格式

第一行四个整数 $n,m,s,t$（$1 \le n,m \le 2\times10^5$，$1 \le s,t \le n$）。
接下来 $m$ 行，每行两个整数 $u,v$，表示设备 $u$ 与 $v$ 之间有一条双向连接。

输出格式

输出最少跳数，或在不可达时输出 $-1$。

样例输入

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

样例输出

2

来源与使用说明

• 题目来源： 智链细米 IT 社区原创训练题。
• 设备支持： EaglesLab。
• 学习路线参考： AlgoNote 与 代码随想录。
• 本题题面与测试数据由赛事组织方独立编写，不复制 LeetCode 或第三方竞赛题面。