本题中我按照惯性思维认定到了n就必须结束，结果记忆化搜索打了半天还是三十分，然后就对了一小时的拍，终于知道：这道题目是可以走到n不出去的，也就是说，可以到了n然后再到别的地方然后再回来。

这是一个数据：

1
4 7 20 21441
1 2 13
2 3 15
3 4 46
4 3 41
2 4 7
4 2 10
4 1 55