2020-05-29 ABC051 D でダイクストラ法やベルマン・フォード法を試した
ABC051 D を解いた。問題の一部をダイクストラ法とベルマン・フォード法の二種類で解いた。過去に何度も本番で実装をバグらせているので蟻本などを読みながら改めて実装した。
- ダイクストラ法 https://atcoder.jp/contests/abc051/submissions/13681607
- ベルマン・フォード法 https://atcoder.jp/contests/abc051/submissions/13680599
ダイクストラ法側は負の数を含んではいけないことが分かるように重みを u64 にした。
ベルマン・フォード法側は負の閉路があるときに None
を返すようにした。
ABC085 を解いた。
ここぞというときに贈る言葉がうまく出てこなかったので準備しておこう。