@[1111111x](/user/1086459)
```cpp
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll n,m,s[2005][2005],dp[2005][2005],minn=1e10;
//dp[i][j] 已经走到第i步 正在j小组的最短用时
//dp[i][j]=min(dp[i-1][j],dp[i-1][j-1])+s[i][j];
int main(){
ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
cin>>n>>m;
for(int i=1;i<=m;++i){
for(int j=1;j<=n;++j){
cin>>s[i][j];
}
}
for(int i=1;i<=n;++i){
for(int j=1;j<=m;++j){
if(j==1) dp[i][j]=min(dp[i-1][j],dp[i-1][m])+s[j][i];
else dp[i][j]=min(dp[i-1][j],dp[i-1][j-1])+s[j][i];
//cout<<dp[i][j]<<' ';//
}//cout<<"\n";
}
for(int j=1;j<=m;++j){
minn=min(minn,dp[n][j]);
}
cout<<minn;
return 0;
}
```
by _buzhidao_ @ 2024-01-13 09:41:58
谢谢
by Ghy_boy @ 2024-01-13 13:56:34