CF #250 Div1

A
大きい頂点から貪欲に取れば良い事に気づけばおしまい

B
辺を、最大全域木だけで考えてもOKな事に気づけばおしまい

D
SegTreeでとても単純にやればおしまい
少なくともO(Nlog^3 N)だけど、O(Nlog^2 N)で押さえられる気もする