この記事は「プログラミングコンテストチャレンジブック第2版」（蟻本）の 「2-5 単一始点最短路問題１（ベルマンフォード法）」(p.95) のコードをPythonで書き直したものとなっています。 入力 入力例1 入力例2 負の閉路が無い場合のコード 実行結果 入力例…