遅くなりますた。
050の問題は最小全域木問題だよ。
Kruskal のアルゴリズムを使うとこんな感じ。