题意：
给n个点m条无向边。
要求每个点最多走两次，要访问所有的点给出要求路线中边的权值总和最小。
思路：
三进制状态压缩DP，0代表走了0次，1，2类推。
第一次弄三进制状态压缩DP，感觉重点是对数据的预处理，利用数组分解各个位数，从而达到类似二进制的目的。
然后就是状态的表示，dp[s][i]表示状态s时到达i的最优值。
状态转移也一目了然，不废话。
#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
const int inf=0x3f3f3f3f;
int pho[][];
int unit[];
int dic[][];
int dp[][];
inline void init()
{
memset(dic,,sizeof(dic));
unit[]=;
for(int i=;i<=;i++)
{
unit[i]=*unit[i-];
}
for(int i=;i<=;i++)
{
int tmp=i;
for(int j=;tmp;j++)
{
dic[i][j]=tmp%;
tmp/=;
}
}
}
int main()
{
int n,m;
init();
while(scanf("%d%d",&n,&m)!=EOF)
{
for(int i=;i<=n;i++)
{
for(int j=;j<=n;j++)
{
pho[i][j]=inf;
}
pho[i][i]=;
}
for(int i=;i<=m;i++)
{
int a,b,c;
scanf("%d%d%d",&a,&b,&c);
pho[a][b]=pho[b][a]=min(pho[a][b],c);
}
int ed=;
for(int i=;i<=n;i++)
{
ed*=;
}
ed--;
for(int s=;s<=ed;s++)
{
for(int i=;i<=n;i++)
{
dp[s][i]=inf;
}
}
bool ok;
int ans=inf;
for(int s=;s<=ed;s++)
{
ok=;
for(int i=;i<=n;i++)
{
if(dic[s][i-])
{
if(s==unit[i-])
{
dp[s][i]=;
}
else
{
for(int k=;k<=n;k++)
{
if(i!=k&&(dic[s][k-]))
{
dp[s][i]=min(dp[s][i],dp[s-unit[i-]][k]+pho[k][i]);
}
}
}
}
else
{
ok=;
}
}
if(ok)
{
for(int i=;i<=n;i++)
{
ans=min(ans,dp[s][i]);
}
}
}
if(ans>=inf)
ans=-;
printf("%d\n",ans);
}
}