概要 ある頂点から，他の別の頂点へ横切る辺の重みの最大値が最小になるように移動する． この時，横切る辺の重みの最大値はいくつか． 解法 最小全域木を求め，その中でもっとも重みの大きい辺を出力． struct UnionFind{ vector<int> parent, rank; UnionFind(i</int>…

概要 最大全域木を求める． 解法 辺の正負を反転して最小全域木を求める． struct UnionFind{ vector<int> parent, rank; UnionFind(int n) : parent(n,-1), rank(n, 0) { } int find(int x){ if(parent[x] == -1) return x; else return (parent[x] = find(paren</int>…