#include using namespace std; struct UnionFind { vector par, siz; // 構造体の初期化 UnionFind(int n) : par(n), siz(n, 1) { for(int i = 0; i < n; ++i) {par[i] = i;} } // 根を求める int root(int x) { if(par[x] == x) {return x;} 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 size if (siz[rx] < siz[ry]) swap(rx, ry); // ry 側の siz が小さくなるようにする par[ry] = rx; // ry を rx の子とする siz[rx] += siz[ry]; // rx 側の siz を調整する return true; } // x を含む根付き木のサイズを求める int size(int x) { return siz[root(x)]; } }; int main() { // 入力を受け取る int N; cin >> N; UnionFind uf(N); for(int i=0;i> m; for(int j=0;j> a; uf.unite(i,a-1); } } if(uf.size(0)==N) cout << "Yes" << endl; else cout << "No" << endl; return 0; }