这题没什么难度，按列从后往前递推就行了。刚开始老是WA，原来是没注意到“lexicographically smallest ”，英文不好的童鞋桑不起啊！这个按最小字典序输出还真是头疼，我用的是记录路径，而不是递归打印，只好略加改动了。

 

 1 #include<stdio.h>
 2 int m,n,route[12][105],f[12][105];
 3 int main()
 4 {
 5     int i,j,t,min,flag;
 6     while(scanf("%d%d",&m,&n)==2)
 7     {
 8         for(i = 0; i < m; i++)
 9             for(j = 0; j < n; j++)
10                 scanf("%d",&f[i][j]);
11         for(j = n-2; j >= 0; j--)
12             for(i = 0; i < m; i++)
13             {
14                 min = f[i][j+1];
15                 flag = i;
16                 t = (i-1)>-1 ?i-1 :m-1;
17                 if(f[(i+1)%m][j+1] < min)
18                     min = f[(i+1)%m][j+1],
19                     flag = (i+1)%m;
20                 else if(f[(i+1)%m][j+1] == min && (i+1)%m < flag)
21                     flag = (i+1)%m;
22                 if(f[t][j+1] < min)
23                     min = f[t][j+1],
24                     flag = t;
25                 else if(f[t][j+1] == min && t < flag)
26                     flag = t;
27                 f[i][j] += min;
28                 route[i][j] = flag;
29             }
30         min = f[0][0];
31         flag = 0;
32         for(i = 1; i < m; i++)
33             if(f[i][0] < min)
34                 min = f[i][0],
35                 flag = i;
36             else if(f[i][0] == min && i < flag)
37                 flag = i;
38         printf("%d",flag+1);
39         for(j = 0; j < n-1; j++)
40             flag = route[flag][j],
41             printf(" %d",flag+1);
42         printf("\n%d\n",min);
43     }
44     return 0;
45 }