最短経路のアルゴリズムにもいろいろある。 その中でもダイクストラのアルゴリズムについて、理解した内容をまとめてみる。 基本戦略 いま注目してる頂点に隣接する頂点をみる 隣接頂点が持つコスト(初期値はINF)と、いま注目している頂点のコスト+隣接頂点…

3ヶ月ぶりのコンテスト。 色々となまってた部分もあった。 A. QQ solver 自分ライブラリありのテンプレートファイルの使い方を忘れて焦った。 なまってた部分。 B. Caser Cipher カエサル暗号のやつ。 実装ミスってWAを出してしまう。 単純にmodの世界の話だ…