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