U589727 最优比率生成树
题目背景
原题：[POJ2728 Desert King](http://poj.org/problem?id=2728)
题目描述
给你一个 $n$ 个点的完全图，每条边有两个边权 $val_i,cost_i$，求
$$
\dfrac{\sum val_i} {\sum cost_i}
$$
最小的生成树。
输入格式
第一行一个正整数 $n$。
接下来 $\dfrac{n(n-1)}{2}$ 行，每行四个正整数 $u,v,val_i,cost_i$，表示一条边。
输出格式
一行一个实数，**保留两位小数**。
说明/提示
对于 $100\%$ 的数据，$1 \le n \le 10^3$，$1 \le val_i,cost_i \le 5 \times 10^3$。