j02008. 单向配送网 未做

城市有 $n$ 个配送站和 $m$ 条单向道路。配送车从 $s$ 号站出发：先输出 $s$ 到每个站最少经过的道路数（到不了为 -1）；再给定总部 $t$，输出 $s$ 到 $t$ 的一条最短路线（沿途站号序列，任意一条均可）。

第一行四个整数 $n$, $m$, $s$, $t$；接下来 $m$ 行每行两个整数 $u$, $v$，表示一条 $u\to$$v$ 的单向道路。

第一行 $n$ 个整数：$s$ 到各站的最少道路数；第二行 $s\to$$t$ 的一条最短路线（不可达时该行只有一个 -1）。

• 对于 30% 的数据，$n$ $\le$ 100 且 $m$ $\le$ 200（邻接矩阵暴力可过）。
• 对于 60% 的数据，$n$ $\le$ 5000 且 $m$ $\le$ 10${}^4$。
• 对于 100% 的数据，1 $\le$ $n$ $\le$ 2$\times$10${}^5$，0 $\le$ $m$ $\le$ 4$\times$10${}^5$，$1\le s,t\le n$，$1\le u,v\le n$。