どちらも最小全域木を求める。 なんとなく、クラスカル法のほうが簡単な気がするのでそちらを採用することにする。1258 #include <iostream> #include <cstdio> #include <iomanip> #include <vector> #include <map> #include <set> #include <queue> #include <bitset> #include <stack> #include <utility> #include <numeric> #include <algorithm> #includ</algorithm></numeric></utility></stack></bitset></queue></set></map></vector></iomanip></cstdio></iostream>…