最短経路アルゴリズムの日常

競技プログラミングを知っている人じゃないと意味が分からない可能性があるので、この場で簡単に用語を説明します。

競技プログラミング：与えられた問題に正しく解答するプログラムを時間内に書いて提出する競技
AC：提出が正答と認められること。自動で判定される。
ダイクストラ法、ベルマンフォード法、ワーシャルフロイド法、幅優先探索：いずれも問題解決のための有名なアルゴリズム。
n完：コンテストの時間内にn問正解すること。