2244: yk赚钱记

又有老师让 yk 做事情了，不过这次的任务虽然有时体力活，但是 yk 做的心甘情愿，为什么呢？因为有 money可以拿啦~啦啦啦，yk 好开心啊好开心~~ 

这次的任务是让yk 去铺水管，学校一共有 N个中转点，有 M条可供选择的水管道路，一条水管道路连接两个中转点，最后 yk铺完的水管必须保证任意两个中转点之间都可以互相送水（直接相连或间接相连都可以） ，并且所铺的水管数尽量少。铺每条水管道路有不同的报酬，也需要耗不同大小的体力，由于 yk 喜欢money但是不喜欢动，所以他希望他平均每单位的体力所赚到的钱最多。

第一行两个整数N,M，表示有N 个中转点和 M 条可供选择的水管道路。

下面 M 行，每行四个整数，第 i+1 行的 u，v，w，c，表示点 u 到点 v 间铺水

管可得报酬w元，需要耗费 c单位的体力

一行一个实数，表示平均每单位体力最多赚多少钱。保留 4位小数。

5 5  
1 2 20 5 
1 3 20 5 
1 4 20 5 
1 5 20 5 
2 3 23 1 

5.1875