这题数据有点水，过了之后可以去 uoj 再交一交，有可能会 RE。

一个可能的 hack 数据：

3 2 1 3
1 3 5
1 2 8

第二篇题解无法通过(别的没试

解决方法：有可能是 $h$ 的问题，在用到 gap 的时候特判一下是不是 INF。