116 - Unidirectional TSP----------------输出方式！！！！

这道题有一个需要注意的地方，就是题目要求：如果存在多条路径的最短路径长度都相等，按字母表顺序取路径较小的一条作为输出。因此在更新节点路径长度值时，如果出现两个“上一节点”同为最小，就要取行号较小（靠上）的一个。字母表顺序是从第一个输出开始比较，因此需要从后向前遍例，否则不能得到正确的结果。

#include<cstdlib>
#include<iostream>
#include<cstdio>
#include<cmath>
#include<set>
#include<cstring>
#include <algorithm>
#define inf 0x7fffffff
#define N 100000000
#define MIN 1e-11
#define M 100
#define LL long long
using namespace std;
int n,k,h,t,m;
int ma[11][111];
int ans[11][111];
int way[11][111];
int shu[3];

void printmin(int l,int r)
{
    if(l==n-1)
    {
        printf("%d",r+1);
    }
    else
    {
        printf("%d ",r+1);
        printmin(l+1,way[r][l]);
    }
}
int main()
{
#ifndef ONLINE_JUDGE
    freopen("ex.in","r",stdin);
#endif


    while(scanf("%d%d",&m,&n)!=EOF)
    {
        for(int i=0; i<m; i++)
            for(int j=0; j<n; ++j)
                scanf("%d",&ma[i][j]);
        memset(ans,0x7f,sizeof(ans));
        for(int i=0; i<m; i++)
            ans[i][n-1]=ma[i][n-1];

        for(int l=n-2; l>=0; l--)
            for(int r=0; r<m; r++)
            {
                shu[0]=(r-1+m)%m;
                shu[1]=r;
                shu[2]=(r+1)%m;//直接用数组保存，排序！！好
                sort(shu,shu+3);
                for(int i=0; i<3; i++)
                {
                    if(ans[shu[i]][l+1]+ma[r][l]<ans[r][l])
                    {
                        ans[r][l]=ans[shu[i]][l+1]+ma[r][l];
                        way[r][l]=shu[i];
                    }
                }
            }
        int min=inf,sub;

        for(int i=0; i<m; i++)
            if(ans[i][0]<min)
            {
                min=ans[i][0];
                sub=i;
            }
        printmin(0,sub);
        printf("\n");
        printf("%d\n",min);
    }
    return 0;
}