#include <bits/stdc++.h>
#define N 2005
using namespace std;
int a[N][N],f[N][N];
int main(){
	// f[i][j]=min(f[i-1][j-1],f[i][j-1])
	// 当i为1时，f[i][j]=min(f[m][j-1],f[i][j-1])
	// 初始值：f[i][0]=a[i][0]
	// 输出：min(f[i][n])
	int n,m;
	cin>>n>>m;
	for(int i=1;i<=m;i++){
		for(int j=1;j<=n;j++)cin>>a[i][j];
	}
	for(int i=1;i<=m;i++)f[i][1]=a[i][1];
	for(int i=1;i<=m;i++){
		for(int j=2;j<=n;j++){
			if(i==1)f[i][j]=min(f[m][j-1],f[i][j-1]);
			else f[i][j]=min(f[i-1][j-1],f[i][j-1]);
		}
	}
	int ans=INT_MAX;
	// for(int i=1;i<=m;i++){
		// for(int j=1;j<=n;j++)cout<<f[i][j]<<' ';
		// cout<<endl;
	// }
	for(int i=1;i<=m;i++)ans=min(ans,f[i][n]);
	cout<<ans<<endl;
	return 0;
}

注：24~27行是我debug用的，f数组不对劲，似乎是状态转移方程出错？

当时输出的f数组：

2 2 0 0 
3 2 2 0 
4 3 2 2