补充一下知识:ACM中无穷大的设置
#include <cstdio>
#include <cstring>
#include <vector>
#include <queue>
#include <iostream>
#include <cmath>
#include <vector>
#include <algorithm>
using namespace std;
#define DEBUG
const int maxn=1000+5,maxv=26,INF=0x3f3f3f3f;
int m,n;
int a[maxn][maxn],d[maxn][maxn],nex[maxn][maxn],ans,first;
int main(){
#ifdef DEBUG
freopen("in.txt", "r", stdin);
freopen("out.txt", "w", stdout);
#endif
while(cin>>n>>m){
for(int i=0;i<n;i++)for(int j=0;j<m;j++)cin>>a[i][j];
ans=INF,first=0;
for(int i=m-1;i>=0;i--){
for(int j=0;j<n;j++){
if(i==m-1){d[j][i]=a[j][i];}
else
{
int mv[3]={j-1,j,j+1};
if(j==0)mv[0]=n-1;
if(j==n-1)mv[2]=0;
sort(mv,mv+3);
d[j][i]=INF;
for(int k=0;k<3;k++){
int t=d[mv[k]][i+1]+a[j][i];
if(t<d[j][i])
{
d[j][i]=t;nex[j][i]=mv[k];
}
}
}
if(i==0&&ans>d[j][i])ans=d[j][i],first=j;
}
}
for(int i=0;i<m;i++){printf(i==m-1?"%d":"%d ",first+1 );first=nex[first][i];}
printf("\n%d\n",ans);
}
// for(int i=0;i<n;i++){for(int j=0;j<m;j++)printf("%d ",nex[i][j]);printf("\n");}
// printf("\n");
// for(int i=0;i<n;i++){for(int j=0;j<m;j++)printf("%d ",d[i][j]);printf("\n");}
#ifdef DEBUG
fclose(stdin);
fclose(stdout);
#endif
return 0;
}