グラフ
はじめに ありがとう、ミカミくん 問題のリンク D - Teleporter コンテスト中の思考過程 ・これは最近見たことある!延々と辞書を引かされ続けるミカミくんだ!! D - へんてこ辞書 ・ありがとう、ミカミくん 解法1 : ループを見つけて周期性を利用する ・…
はじめに ABC164Eで拡張ダイクストラが出題され、解けなかった。 拡張ダイクストラを実装するときに迷わないように手続きをまとめておく。 拡張ダイクストラとは ・頂点を増やしてダイクストラをすること。 僕のダイクストラ実装 //************************…