#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]> N >> M >> S >> G; vector edge_f(M),edge_t(M); for(int i=0;i> f >> t; edge_f[i] = f-1; edge_t[i] = t-1; } int U,iii; cin >> U; vector I(U); for(int i=0;i> iii; I[i] = iii-1; } UnionFind u(N); int flg = 0; for(int i=0;i