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

相关推荐

牛客网
牛客企业服务