用g[i][j]表示从i点出发，走到j点当前最小花费多少。每走一次更新一下g，时间复杂度m*n3，可以ac。