hrbustoj 2130 一笔画（状态压缩）

基础状态压缩 转移方程为

 dp[j][i] = min(dp[j][i],dp[k][i^(1<<j)] + dis[k][j]);

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
using namespace std;
double dp[][<<];
double x[],y[];
double dis[][];
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        int n;
        scanf("%d",&n);
        for(int i = ;i < n;i++)
            scanf("%lf%lf",&x[i],&y[i]);
        for(int i = ;i < n;i++)
            for(int j = ;j < n;j++)
            dis[i][j] = sqrt((x[i]-x[j])*(x[i]-x[j]) + (y[i]-y[j])*(y[i]-y[j]));
        for(int i = ;i < n;i++)
        {
            dp[i][] = ;
            for(int j = ;j < (<<n);j++)
                dp[i][j] = ;
        }
        for(int i = ;i < n;i++)
            dp[i][<<i] = ;
        for(int i = ;i < (<<n);i++)
        {
            for(int j = ;j < n;j++)
            {
                for(int k = ;k < n;k++)
                {
                    if( (<<j)&i && (<<k)&i && j != k)
                    dp[j][i] = min(dp[j][i],dp[k][i^(<<j)] + dis[k][j]);
                }
            }
        }
        double Min = 99999999.0;
        for(int i = ;i < n;i++)
        {
            if(dp[i][(<<n) -] < Min)
                Min = dp[i][(<<n)-];
        }
        printf("%.2lf\n",Min);
    }
    return ;
}