POJ 2728 - Desert King
Problem : Each edge has two length a and b, construct a spanning tree to make sum(a)/sum(b) minimum.
Solution : Parameter Searching. See the note about it.
Note : Prim with mlogn will get TLE.