s02173. 城市导航 未做

一张 $n$ 个城市、$m$ 条双向道路的交通网，每条路耗时都是 1。求从城市 $s$ 到城市 $t$ 的最少耗时（即经过的道路条数）。数据保证 $s$ 能到达 $t$。

第一行两个整数 $n,m$。第二行两个整数 $s,t$。接下来 $m$ 行，每行两个整数 $u,v$。

一行一个整数，最少道路条数。

• 对于 30% 的数据：$n\le 10^3$
• 对于 60% 的数据：$n\le 10^4$
• 对于 100% 的数据：$n\le 10^5$，$m\le 2\times 10^5$，$1\le s,t\le n$，$1\le u,v\le n$