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

この記事は「プログラミングコンテストチャレンジブック第2版」（蟻本）の 「2-5 最小全域木問題１（プリム法）」(p.100) のコードをPythonで書き直したものとなっています。 入力 入力例 蟻本に載っているコード（O(|V|^2)） 実行結果 優先度付きキューを使った解法（O(|E| log |V|)） 実行結果 入力 入力例 7 9 0 1 2 0 …