题目传送门 记忆化搜索 首先,这题 \(10000\) 组 \(2000\times 2000\) 的数据直接爆搜肯定会超时。想到,如果一个点的答案已经被更新过,之后走到这个点能再多走的点也就确定了,所以考虑记忆化搜索。然后就是分...