90分求调，实在想不出来为什么超时了

#include <bits/stdc++.h>
using namespace std;
int n;
double x[20],y[20];
double dmin,dnow;
double d[20][20];
void dfs(int num,int now){
	if(dnow>=dmin) return;
	if(num==(1<<(n+1))-1){
		dmin=min(dnow,dmin);
		return;
	}
	int i; 
	for(i=1;i<=n;i++){
		if(!(num&(1<<i))){
				dnow+=d[now][i];
				dfs(num+(1<<i),i);
				dnow-=d[now][i];
	}
	}
	return;
}
int main()
{
  cin>>n;
  for(int i=1;i<=n;i++){
  	scanf("%lf %lf",&x[i],&y[i]);
  }
  for(int i=0;i<=n;i++)
  for(int j=0;j<=n;j++){
  	d[i][j]=sqrt(pow(x[i]-x[j],2)+pow(y[i]-y[j],2));
  }
  for(int i=0;i<n;i++){
  	dmin+=d[i][i+1];
  }
  dfs(1,0);
  printf("%.2f",dmin); 
  return 0;
}