Earthquake[USACO01OPEN]

题目描述一场地震把约翰家的牧场摧毁了, 坚强的约翰决心重建家园。 约翰已经重建了$n$个牧场,现在他希望能修建一些道路把它们连接起来。研究地形之后,约翰发现可供修建的道路有$m$条。碰巧的是,奶牛们最近也成立一个工程队,专门从事修复道路。而然,奶牛们很有经济头脑,如果无利可图,它们是不会干的。 奶牛们关注的是挣钱速度,即总利润和总施工时间的比值。约翰和奶牛达成了协议,奶牛负责修建道路,将所有...