状态压缩 CSU1129 送货到家

多组数据 n

n*n 邻接矩阵

dp[i][j] 以i结束的到j状态的最短的路径

过的有点莫名

#include<stdio.h>
#include<algorithm>
#include<string.h>
#include<math.h>

using namespace std;

#define MAXN 1<<15
#define inf 100000000
int dp[][MAXN+];
int x[][];

int main()
{
    int n;

    while(scanf("%d",&n)!=EOF)
    {
        for(int i=;i<n;i++)
            for(int j=;j<n;j++)
                scanf("%d",&x[i][j]);
        int en=<<n;
        for(int i=;i<n;i++)
            for(int j=;j<en;j++)
                dp[i][j]=inf;
        dp[][]=;
        for(int i=;i<en;i++)
        {
            for(int j=;j<n;j++)
            {
                for(int k=;k<n;k++)  //转移一下 没出现过这条边又存在
                {
                    if((!(i&(<<k)))&&x[j][k])
                        dp[k][i|(<<k)]=min(dp[k][i|(<<k)],dp[j][i]+x[j][k]);
                }
            }
        }
        en--;
        if(dp[][en]==inf)
            printf("NoAnswer\n");
        else
            printf("%d\n",dp[][en]);
    }
    return ;
}