最初は非常に考えて、質問の意味市を食べることで、長い時間のために 1の意味の問題を見つけることができるようになります:
数がXであれば、それは数xの背面にある必要があります。
リングが表示された場合、私たちは木の形を見つけることができ、私は私の数の父は、それは何の解決策を示していません。
したがって、元の質問になる:0根ざしツリー内のn + 1つのノード与えられ、選択した各番号の前に父親を選択する必要があり、i番目の貢献につながる答えのI×、最大のw収入の。
明らかに、最小の点の重みを取って、各ケースが良いだろう、現在の最小後のある時点で、現在のポイント父親を削除する場合は、すぐに現在のポイントを削除するためにバインドされています。
だから我々は、これら2点をマージすることができます。
わずかに式を押し、新しいポイントは、平均及びより好ましくは条件です。
各合併時に父への貢献を考えてみましょう。
ロハ、と彼はワシントン州OJされた、インターネットは長いdoubleを使用するように言ったが、私はT.を開きます。。。。。。
最後に、私たちは、事業者の平均数は、乗算に、微細化の爆発を避けるためにことがわかりました。次にA.
多くの場合、手書きのカードヒープへの道と呼ばれます。
アイデアは、質問シーケンスはその後、貪欲にも非常に神である、木に形質転換した、非常に良いです