#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]); // 経路圧縮 } // x と y が同じグループに属するか (= 根が一致するか) bool issame(int x, int y) { return root(x)==root(y); } // x を含むグループと 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] &Node , vector> &Edge, int v){ Node[v] = 1; for(int i=0;i> N; vector Node(N,0); vector> Edge(N); for(int i=0;i> M; for(int j=0;j> a; Edge[i].push_back(a-1); } } search(Node,Edge,0); for(int i=0;i