摘要：发现$n,m$很小，我们可以先把任意$2$天的最短路都给求出来，考虑$DP$，设$f[i][j]$表示$j+1$~ $i$这几天内走的是最短路线的最优方案，显然最优情况下$j+1$~ $i$天走的是同一条路。 阅读全文