#include using namespace std; struct UnionFind { vector par, rank, siz; UnionFind(int n) : par(n,-1), rank(n,0), siz(n,1) { } int root(int x) { if (par[x]==-1) return x; // x が根の場合は x を返す else return par[x] = root(par[x]); // 経路圧縮 } bool issame(int x, int y) { return root(x)==root(y); } bool unite(int x, int y) { int rx = root(x), ry = root(y); // x 側と y 側の根を取得する if (rx==ry) return false; // すでに同じグループのときは何もしない // union by rank if (rank[rx] &a,vector &result){ for(int i=0;i &v){ cout << "{ "; for(int i=0;i> H >> W; vector> grid(W+2,vector(H+2)); int u_size = (H+2)*(W+2); UnionFind u(u_size); for(int i=0;i> grid[i][j]; } } for(int j=1;j roots(u_size); vector roots_distinct; for(int i=0;i