ワーシャル・フロイド法の理解を問う問題です。 緑diffです。 問題 を 頂点 辺の有向グラフ、 を から へ頂点番号 以下の頂点のみ経由したときの最小距離とする。 を求めよ。 制約 考察 全点間の距離なので、計算量 のワーシャル・フロイド法が思いつきます…