Parametric MST

CodeForces - 1656F