问题 D: 路径最短

问题 D: 路径最短

时间限制: 1 Sec  内存限制: 128 MB
提交: 76  解决: 46
[提交] [状态] [讨论版] [命题人:]

题目描述

给定一个只含非负整数的m*n网格，找到一条从左上角到右下角的可以使数字和最小的路径,向右和向下走

输入

m*n的方阵

输出

最短路

样例输入

3 3
1 3 1
1 5 1
4 2 1

样例输出

7

[提交][状态]