luogu1433：吃奶酪：深搜

题目连接

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

---

题目大意

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

---

题目分析

• 最短路问题

---

解题思路

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

---

上代码

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

#include<bits/stdc++.h>
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个点&#