Travelling HDU - 3001

​​Travelling hdu-3001​​​
题意：有最多10个城市，从一个城市到另一个（每个城市最多经过两次），求去完所有城市的最短花费。
之前看了一个二进制dp，然后没有自己敲出三进制dp压，还是参看了题解，emmm至于参看的就是百度搜索最上面的那位大佬的。
状态 –三进制+dp–有重边

#include<iostream>
#include<cstring>
#include<cstdio>
#include<cmath>
#include<algorithm> 
using namespace std;
//10个点的状态压缩 
const int inf=0x7f7f7f;
int bit[]={1,3,9,27,81,243,729,2187,6561,19683,59049} ;
int dp[60000][11],num[60000][11];
int load[11][11];
int main()
{
    int n,m;//n个城市m个点
    int a,b,c;
    for(int i=0;i<bit[10];i++)
    {
        int tmp=i;
        for(int j=0;j<10;j++)
        {
            num[i][j]=tmp%3;
            tmp/=3;
        }
    }
    while(scanf("%d%d",&n,&m)!=EOF)
    {
        memset(dp,inf,sizeof(dp));
        memset(load,-1,sizeof(load));
        for(int i=0;i<m;i++)
        {
            scanf("%d%d%d",&a,&b,&c);
            if(load[a-1][b-1]==-1)
            load[a-1][b-1]=load[b-1][a-1]=c;
            else
            {
                load[a-1][b-1]=min(load[a-1][b-1],c);
                load[b-1][a-1]=load[a-1][b-1];//可能有重边 
            }
        }
        for(int i=0;i<n;i++)
        dp[bit[i]][i]=0;
        int minn=inf;
        for(int i=0;i<bit[n];i++)
        {
            int flag=1;
            for(int j=0;j<n;j++)
            {
                if(num[i][j]==0)
                flag=0;//此状态有没路过的点
                if(dp[i][j]==inf)//保证j是已经到达的状态 
                continue;
                for(int k=0;k<n;k++)//然后从j可以到的的下一个状态 
                {
                    if(j==k||num[i][k]>=2||load[j][k]==-1)
                    continue;
                    int next=i+bit[k];
                    dp[next][k]=min(dp[next][k],dp[i][j]+load[j][k]);
                } 
            }
            if(flag)
            {
                for(int j=0;j<n;j++)
                minn=min(minn,dp[i][j]);
            }
        }
        if(minn<inf)
        printf("%d\n",minn);
        else
        printf("-1\n"); 
    } 
    return 0;
}