卡时懵剪搜索小技巧）

#include<bits/stdc++.h>
#define pii pair<double,double>
#define aa first
#define bb second
using namespace std;
int n;
int l;
pii a[20];
double dis[20][20];
double ans;
bool kk[20];
bool cmp(pii a1,pii b1)
{
	return (a1.aa*a1.aa+a1.bb*a1.bb)<(b1.aa*b1.aa+b1.bb*b1.bb);
}
void dfs(int x,int all,double cnt)
{
	l++;
	if(l>50000000)//判断跑的多的数据情况（数据小的情况时间可能也会解决限制时间） 
	{//数据是估计加试出来的 
	int t=clock();
	if(t>=950)//用以处理数据多（搜索多的情况） 
	{//(1s) 
		printf("%.2lf",ans);
		exit(0);
	}	
	}
	if(all==n)
	{
	if(ans==-1)
	ans=cnt;
	else ans=min(cnt,ans);	
	return ;
	}
	if(ans!=-1&&cnt>=ans)
	return ;
	for(int i=1;i<=n;++i)
	{
		if(!kk[i]&&i!=x)
		{
			cnt+=dis[i][x];
			kk[i]=1;
			dfs(i,all+1,cnt);
			cnt-=dis[i][x];
			kk[i]=0;
		}
	}
	
}
int main ()
{
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	cin>>n;
	for(int i=1;i<=n;++i)
	{
		cin>>a[i].aa>>a[i].bb;
	}
	sort (a+1,a+1+n,cmp);
	a[0].aa=0,a[0].bb=0;
	for(int i=0;i<=n;++i)
	for(int j=i;j<=n;++j)
	{
		if(i==j)
		dis[i][j]=0;
		else {
			dis[i][j]=dis[j][i]=sqrt((a[i].aa-a[j].aa)*(a[i].aa-a[j].aa)+(a[i].bb-a[j].bb)*(a[i].bb-a[j].bb));
		}
	}
	ans=-1;
	kk[0]=1;
	dfs(0,0,0.0);
	printf("%.2lf",ans);
	return 0;
}

 吃奶酪 - 洛谷