クルトンのプログラミング教室

この記事は「プログラミングコンテストチャレンジブック第2版」（蟻本）の 「2-5 隣接リスト」(p.91) のコードをPythonで書き直したものとなっています。 隣接リストのコード 例１ 隣接リストのコード 例１ MAX_V = 10 ** 8 G = [0] * MAX_V ''' 辺に属性がある場合 edge = [to, cost] G = [edge for _ in range(MAX_V)] '…