dfs剪枝是可以通过这题的，但是请一定用：

if(s < mem[w][x]) mem[w][x] = s;
else return;

如果写成 mem[w][x] >= s 会 T 一个点
（也或许只有我会犯这种错误还找不出来）

另外初始化请用

memset(mem, 127, sizeof(mem));