[Ural] 1018 Binary Apple Tree

題目網址: http://acm.timus.ru/problem.aspx?num=1018

題意: 給定一顆二叉樹，每枝樹枝上都包含Ni個蘋果(1<=i<=N)，問最後要保留Q枝樹枝，蘋果數量最大。