重みつきUnionFindは、UnionFind木を理解していればあっという間に実装できます。と、言うのも、UnionFind木で親をたどっていく操作の途中で、重みも一緒に計算すればいいだけだからです。ホントにそれだけです。添字がめんどくさいぐらい。 #include <bits/stdc++.h> using</bits/stdc++.h>…