2339: 贪吃的CWT

         某天,cwt出去逛街，发现有有N家汉堡店,每两家汉堡店间都有一条双向道路。由于汉堡店太多了，cwt不知道该去哪家吃汉堡。汉堡店间的路太过于复杂，cwt决定只保留其中n-1条道路(必须保证每两家汉堡店间都连通)，其它道路都无视掉。

         经过一段时间的考虑，cwt准备吃光两家汉堡店（两家汉堡店在新图中必须有边）。

         假设cwt吃光了a,b两家的汉堡，那么cwt就会得到A/B的愉悦度：

         其中A=Pa+Pb(Pi是第i家汉堡店的美味度)；

             B=除了道路(a,b)外，所有道路的权值之和（道路的权值为两个汉堡店之间的欧几里德距离）。

         Cwt想知道他最多得到的愉悦度是多少。

    第一行包含一个整数N，表示汉堡店的个数。

         输入文件接下来包含N行，每行包括三个整数X，Y，P，描述一个汉堡店的信息，其中（X，Y）为该汉堡店的直角坐标，P为该汉堡店的美味度，其中2＜N≤1000，0≤X，Y≤1000，0＜P＜10000。

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

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

	65.00