poj 3311Hie with the Pie

#include <cstdio>
#include <algorithm>
#include <cmath>
#include <cstdlib>
#include <cstring>
using namespace std;
int Map[11][11];
int Stack[11],pos;
int left[11];
int right[11];
int n,ans,tmp,num;//比较怕爆栈 放到内存理好
void inint()
{
    ans=0x7fffffff;
    pos=0;
    for(int i=0;i<=n;i++)
        left[i]=i-1,right[i]=i+1;
    for(int k=0;k<n;k++)for(int i=0;i<=n;i++)for(int j=0;j<=n;j++)
        Map[i][j]=min(Map[i][j],Map[i][k]+Map[k][j]);
}
void make()
{
    tmp=Map[0][Stack[0]];
    for(int i=1;i<pos;i++)
        tmp+=Map[Stack[i-1]][Stack[i]];
    tmp+=Map[Stack[pos-1]][0];
    ans=min(ans,tmp);
}
void dfs()
{
    //system("pause");
    if(num==n){make();return;}

    for(int i=right[0];i<=n;i=right[i])
    {
        num++;
        right[ left[i] ]=right[i];
        left [ right[i]]=left[i];
        Stack[pos++]=i;
        dfs();
        num--;
        right[ left[i] ]=i;
        left [ right[i]]=i;
        pos--;
    }
}
int main()
{
    while(~scanf("%d",&n))
    {
        if(n==0) return 0;

        for(int i=0;i<=n;i++)
            for(int j=0;j<=n;j++)
            scanf("%d",&Map[i][j]);
        inint();
        dfs();
        printf("%d\n",ans);
    }
    return 0;
}