@kusano_k

@kusano_k サイズが小さいグラフの2点間の最短距離を求める場合、頑張ってダイクストラ法を書くより、O(n^3)のワーシャル・フロイド法を4行で書くべき。
プログラミング道場 ACM/ICPC - ウォーシャル・フロイド法
www14.atwiki.jp/kit/pages/19.h…