做法一：SPFA，运行一次复杂度就直接假了。

做法二：借用 CF1163F 的做法。事实上根本不成立，和无向图不同，有向图上的删边最短路径，不一定满足一定能找到一条边 $(u, v)$，使得 $1 \rightsquigarrow u$ 和 $v \rightsquigarrow n$ 都是最短路。下面是 hack：

5 7 3
1 2 1
2 3 1
3 5 1
1 4 10
4 2 1
3 4 1
4 5 10
1 2 3

正确输出应是：

13
20
13

错误解法会在第二组询问回答 $-1$，但事实上删除第二条边后仍然存在唯一路径 $1 \to 4 \to 5$。这种解法不能发现这种路径的原因是，$1 \to 4$ 和 $4 \to 5$ 都不是原图上 $1 \rightsquigarrow 4$ 和 $4 \rightsquigarrow 5$ 的最短路径，所以框定必经边 $(u, v)$ 找 $1 \rightsquigarrow u$ 和 $v \rightsquigarrow n$ 最短路径的做法势必找不到这个路径。

目前没看到有什么别的做法，所以本题目前可能不存在靠谱做法。