【题解】洛谷P1433 吃奶酪（dfs）

首先处理出每两个点之间的距离，然后从起点开始遍历所有点，找出最大值即可，注意坐标不一定是整数。。

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cmath>
using namespace std;
int n;
double maxx=1e9;
struct pos
{
	double x,y;
}a[20];
double dis[20][20];
bool b[20];
double loc(double x1,double y1,double x2,double y2)
{
	return sqrt((x2-x1)*(x2-x1)+(y2-y1)*(y2-y1));
}
void dfs(int x,double sum,int rest)
{
	if(sum>maxx) return;
	if(rest==0)
	{
		maxx=min(sum,maxx);
	}
	for(int i=1;i<=n;i++)
	{
		if(!b[i])
		{
			b[i]=true;
			dfs(i,sum+dis[x][i],rest-1);
			b[i]=false;
		}
	}
}
int main()
{
	scanf("%d",&n);
	a[0].x=0.0;
	a[0].y=0.0;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i].x>>a[i].y;
	}
	for(int i=0;i<=n;i++)
	{
		for(int j=0;j<=i;j++)
		{
			dis[i][j]=dis[j][i]=loc(a[i].x,a[i].y,a[j].x,a[j].y);
		}
	}
	dfs(0,0,n);
	printf("%.2lf",maxx);
	return 0;
}