AGC に備えてAGCの緑 diff を８問くらい解いた。 印象としては気づくかどうか系が半分くらいで正答率も半分くらいだった。 数え上げ問題が多く、やたら Counter 使っている気がする。 一番大事なのは問題の題意をちゃんとと把握することだと感じた。 これは…

経過時間*P 枚コインを失い、辺を通るのに１分かかり、辺上でC枚のコインを得るので、 辺を通ったときにかかるコスト（-コインの数）を －C＋P 枚とすれば、最短路問題に帰着できる。今回は負の辺があるのでベルマンフォード法を使う。 面倒なのは、頂点１か…