simezi_tan https://blog.hatena.ne.jp/simezi_tan/ simezi_tanの日記 https://simezi-tan.hatenadiary.org/ Codeforces グラフ理論 問題 n頂点からなる木が与えられる。根は0番のノード。 各頂点には水槽がついている。お金をp円もっている。 最初にk個以下の好きなノードを選び、そのノードの水槽に1リットルずつ水を入れる。 次から全ての水槽が空になるまで以下の操作を繰り返す。 水槽のふたを全部あける 好きな水槽を（複数でもよい）選び、ふたを閉める。wリットル水が入った水槽のふたを閉めるのにかかる料金はw円 根の水槽を空にする 木の深さ1の頂点の水槽の水を、その親の水槽に移し変える。その水槽のふたが閉まっていたら飛ばす。親のふたは閉まっていても関係ない。 一つの水槽に（操作の途中の状態も含む）入っていた水の量の最大値を求めよ。 … 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fsimezi-tan.hatenadiary.org%2Fentry%2F20140408%2F1396929620" title="Codeforces 414(#240 Div1) D. Mashmokh and Water Tanks - simezi_tanの日記" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2014-04-08 13:00:20 rich https://simezi-tan.hatenadiary.org/entry/20140408/1396929620 1.0 100%