これのバチャをしました。 ボス問を解説するつもりでやっていますが、ボス前のほうが難しかったので、そっちをやります。 問題概要 Polycarp 君は 円稼ぎたいです。彼が1日のうちに取れるアクションは、現在の彼のレベルを として、 a[x] 円稼ぐ b[x] 円払い…

バチャでこの問題を自力ACしました。 全完気持ち〜〜 の反面、得意分野の問題に時間をかけすぎてしまい、反省です。 問題概要 頂点の木があり、各頂点には-1か1が割り当てられています。各頂点について、自身を含む部分木のうち、部分木の頂点に書かれている…