POJ 3311 Hie with the Pie 先用floyd预处理，再状态压缩

下面是别人的解题报告链接：

http://blog.csdn.net/accry/article/details/6607703

下面是我的代码，我觉得链接中的代码有一点小问题，也许是我想错了吧。

#include <cstdio>
#define min(a,b) (a) < (b) ? (a) : (b);
#define INF 100000000
int dist[13][13];
int dp[2050][13];
void init(int n)
{
    for(int i=0; i<=n; ++i)
        for(int j=0; j<=n; ++j)
            scanf("%d",&dist[i][j]);
    for(int k =0; k <=n; ++k)
        for(int i=0; i<=n; ++i)
            for(int j=0; j<=n; ++j)
                dist[i][j] = min(dist[i][j],dist[i][k]+dist[k][j]);
}
int main()
{
//    freopen("in.cpp","r",stdin);
    int n;
    while(scanf("%d",&n), n)
    {
        init(n);
        int sn = 1<<(n+1);//状态数
        for(int i=0; i<sn; ++i)
            for(int j=0; j<=n; ++j)
                dp[i][j] = INF;
        for(int i=0; i<=n; ++i)
            dp[(1<<i)][i] = dist[0][i];
        for(int k=1; k<sn; ++k)
        {
            for(int i=0; i<=n; ++i)
            {
                if(! (k & (1<<i) )) continue;
                for(int j=0; j<=n; ++j)
                {
                    if( j != i &&  k & (1 << j) )
                        dp[k][i] = min(dp[k][i] , dp[k^(1<<i)][j]+dist[j][i] );
                }
            }
        }
        printf("%d
",dp[sn-1][0]);
    }
    return 0;
}