luogu1433：吃奶酪：深搜

题目连接

• 该题是luogu试炼场的2-9：T3
• 如果觉得这题没难度，尝试用搜索思维做**该题P1171售货员的难题 ；

---

题目大意

1. 给出一个n，表示有n个奶酪；
2. 给出n个奶酪的坐标，求吃完全部奶酪的最短路径；

---

题目分析

• 最短路问题

---

解题思路

1. 似乎就是暴力做呀。。。

---

上代码

//luogu1433：吃奶酪 
//爆搜最短路问题：类似luogu1171：售货员的难题 

#include
using namespace std; 

int n;
double ans=999999999;

struct nod{int v;double x,y;}a[20];

double ch(int x,int y)
{
	return sqrt((a[x].x-a[y].x)*(a[x].x-a[y].x)+(a[x].y-a[y].y)*(a[x].y-a[y].y));
} 

void dfs(int x,int k,double f)//当前在第x个点，从k点来，共走了f路程 
{
	if(ansi的距离
			dfs(x+1,i,f+s);
			a[i].v=0;
		}
	} 
}

int main()
{
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
	{
		scanf("%lf%lf",&a[i].x,&a[i].y);
		a[i].v=0;
	}
	a[0].x=0;a[0].y=0; 
	
	dfs(1,0,0);//当前是第一个点，从0号点出发，已经走了0的距离 
	
	printf("%.2lf",ans);
	
	return 0;
}