この記事は「プログラミングコンテストチャレンジブック第2版」（蟻本）の 「2-5 経路復元」(p.98) のコードをPythonで書き直したものとなっています。 入力 入力例 隣接リストを用いたコード（O(|V|^2)） 実行結果 入力 ダイクストラ法は負の辺があると使え…