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 longusing 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;}