注意到高度数组（假定叫 $\text{dist}$）里的元素在用作高度的统计数组（假定叫 $\text{gap}$）的下标时，可能因为 $\text{dist}$ 过大超出 $\text{gap}$ 的范围而 RE。

而我的错误提交（link）却 AC 了。但它会在这组数据下 RE：

input

3 2 1 3
1 3 5
1 2 8

output

5

即只要有一个点 $u$ 满足源点能到 $u$ 而 $u$ 无法到达汇点，因为 $\text{dist}_u=+\infty$，所以把 $\text{dist}_u$ 用作 $\text{gap}$ 的下标会 RE。

解决方法是，对于到不了汇点的点，就不加入优先队列。

建议添加 hack 数据。