P14184 有向无权图删边最短路

2025/10/15：加入了一组 [hack 数据](https://www.luogu.com.cn/ticket/LBYR425562)。

给定一简单有向无权图 $G=(V,E)$，对于每条边 $e$，计算 $G\setminus\{e\}$ 中 $1$ 到 $n$ 的最短路。

第一行两个正整数 $|V|,|E|$。 之后 $|E|$ 行，每行两个正整数 $u,v$，表示一条 $u$ 到 $v$ 的有向边。

对于每条边 $e$，按照输入顺序输出 $G\setminus\{e\}$ 中 $1$ 到 $n$ 的最短路。若删去该边后 $1$ 不能到达 $n$，则输出 $-1$。

样例解释 $\#2$：请注意无向图上的经典做法在有向图上是错误的。 --- 对于所有数据，$1\leq n\leq m\leq10^5$。 如果你会了带权做法（[P3238](https://www.luogu.com.cn/problem/P3238)），请去[申请图灵奖](https://amturing.acm.org/)。