P1717 - [NewOJ Contest 2] 花费与流量

内存限制：256 MB 时间限制：1 S 标准输入输出

题目类型：传统评测方式：文本比较上传者：

提交：200 通过：74

给你一张n个点，m条边的无向图。第i条边需要花费ci元，同时流量为fi。
现在希望购买一条路径使得1到n连通。
路径花费X等于路径上所有边的花费。
路径流量Y等于路径上所有边的最小流量。
请最大化X与Y之比。

输入第一行包含n和m（2≦N≦1000,1≦M≦1000）
接下来m行，每行四个整数为u,v,c,f，分别表示边的两端点、花费和流量。(1≦c,f≦1000)

输出比值乘以1000000的值，向下取整。

3 2
2 1 2 4
2 3 5 3

1717: [NewOJ Contest 2] 花费与流量