汉堡店

【题目描述】

市中心有$N$家汉堡店，每两家汉堡店间都有一条双向道路。由于汉堡店间的路太过于复杂，决定只保留其中$N-1$条道路(必须保证每两家汉堡店间都连通)，其它道路都无视掉。 经过一段时间的考虑，准备吃光两家汉堡店（两家汉堡店在新图中必须有边）。 假设吃光了$a,b$两家的汉堡，那么就会得到$A/B$的愉悦度： 其中：$A=P_a+P_b$（$P_i$是第$i$家汉堡店的美味度）； $B=$除了道路($a,b$)外，新图中所有道路的权值之和（道路的权值为两家汉堡店之间的欧几里德距离）。 想知道他最多得到的愉悦度是多少。

【输入】

第一行一个整数$N$，表示汉堡店的个数。 接下来$n$行，每行包括三个整数$x,y,P$，描述一个汉堡店的信息，其中($x,y$)为该汉堡店的直角坐标，$P$为该汉堡店的美味度。

【输出】

最大的愉悦度（保留两位小数）。

【输入样例】

4
1 1 20
1 2 30
200 2 80
200 1 100

【输出样例】

65.00

【提示】

【样例说明】 保留$(1,2),(3,4),(2,4)$这$3$条边,并且选择$(2,4)$这条边,则$A=30+100=130，B=1+1=2，A/B=65$，可以证明不存在更大的解。 【数据规模及约定】 对于20%数据，满足$2 ＜ N ≤ 5$； 对于50%数据，满足$2 ＜ N ≤ 50$； 对于100%数据，满足$2 ＜ N ≤ 1000，0 ≤ X,Y ≤ 1000，0 ＜ P ＜ 10000$。