Strorkisのブログ

信憑性については悪しからず

2020-02-19から1日間の記事一覧

ABC079D

問題 D - Wall からに書き換えるには魔力が必要であるとき、を全て1に変えるのに必要な魔力の最小量を求めよ。 ただし、の場合は変えなくて良い。 解法 制約上、ワーシャルフロイド法で解けそうだったが、ダイクストラ法の経験が乏しかったため、ダイクスト…