初学状压，我的代码打完后是根据第一篇题解修改的，但是没对。（小数点后几位不算，我后面样例过了再加上去）

#include<bits/stdc++.h>
using namespace std;
long long n,ans=1e8;
long long N=1<<16;
long long dp[65540][16];
long long Ans(long long x1,long long x2,long long y1,long long y2)
{
	return sqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2));
}
struct wbx{
	long long x,y;
}a[10005]; 
int main(){
	cin>>n;
	for(int i=1;i<=n;i++) 
		cin>>a[i].x>>a[i].y;
	for(int i=1;i<=(1<<n)-1;i++)
		for(int j=1;j<=n;j++){
			dp[i][j]=1e8;
		}	
	for(int i=1;i<=n;i++)
	{
		dp[(1<<(i-1))][i]=Ans(0,a[i].x,0,a[i].y);
	}
	for(int i=1;i<(1<<n);i++)
		for(int j=1;j<=n;j++){
			if(i&(1<<(j-1))==0) continue;
			for(int k=1;k<=n;k++){
				if(j==k || i&(1<<(k-1))==0) continue;
				dp[i][j]=min(dp[i][j],dp[i-(1<<(k-1))][k]+Ans(a[k].x,a[j].x,a[k].y,a[j].y));
			}
			if(i==(1<<n)-1) ans=min(dp[i][j],ans);
		}
	cout<<ans;
	return 0;
}