U537367 「LYHOI R2」最小路径和

[题解](https://www.luogu.me/article/eq8bt6hc)

给定一个包含非负整数的 $n \times m$ 网格，请找出一条从左上角 $(1,1)$ 到右下角 $(n,m)$ 的路径，使得路径上的数字总和为最小。

第一行两个正整数 $n$ 和 $m$。\ 接下来 $n$ 行，每行 $m$ 个整数 $a_{i,j}$，之间用空格隔开。

一个整数，表示路径的最小总和。

### 样例解释 路径为 $1_{(1,1)} \to 3_{(1,2)} \to 1_{(1,3)} \to 1_{(2,3)} \to 1_{(3,3)}$，总和为 $1 + 3 + 1 + 1 + 1 = 7$。 ### 数据范围 对于 $60\%$ 的数据，$1 \le n,m \le 100$，$0 \le a_{i,j} \le 100$。\ 对于 $100\%$ 的数据，$1 \le n,m \le 1000$，$0 \le a_{i,j} \le 1000$。