久しぶりの投稿です。。 だいぶC問題の正答率が安定した(新ABCになってCの難易度が下がった気もしない。。)ので、D問題の使用しているアルゴリズムと考え方をまとめていこうかなと思います。 ABC061 Score Attack 問題は以下から atcoder.jp 枝に重みのつい…