#include using namespace std; using ll = long long; const int INF = 1e9 + 10; const ll INFL = 4e18; struct SCC { vector> members, graph_decomposed; vector group; }; SCC scc_decomposition(const vector> &G) { int n = G.size(); vector> G2(n); for (int i = 0; i < n; i++) { for (int nxt : G[i]) { G2[nxt].push_back(i); } } vector order(n), component(n, -1); vector vst(n); auto F = [&](auto F, int now) -> void { vst[now] = true; for (int nxt : G[now]) { if (!vst[nxt]) { F(F, nxt); } } order.push_back(now); }; auto F2 = [&](auto F2, int now, int idx) -> void { component[now] = idx; for (int nxt : G2[now]) { if (component[nxt] == -1) { F2(F2, nxt, idx); } } }; for (int i = 0; i < n; i++) { if (!vst[i]) { F(F, i); } } int idx = 0; reverse(order.begin(), order.end()); for (int now : order) { if (component[now] == -1) { F2(F2, now, idx); idx++; } } int n_n = *max_element(component.begin(), component.end()) + 1; vector> ret(n_n); for (int i = 0; i < n; i++) { ret[component[i]].push_back(i); } vector> ret2(n_n); for (int i = 0; i < n; i++) { for (int j : G[i]) { if (component[i] != component[j]) { ret2[component[i]].push_back(component[j]); } } } for (int i = 0; i < n_n; i++) { sort(ret2[i].begin(), ret2[i].end()); ret2[i].erase(unique(ret2[i].begin(), ret2[i].end()), ret2[i].end()); } return {ret, ret2, component}; } int main() { int N; cin >> N; vector> G(N); for (int i = 0; i < N; i++) { int m; cin >> m; for (int j = 0; j < m; j++) { int a; cin >> a; a--; G[i].push_back(a); } } auto [member, nG, group] = scc_decomposition(G); if (group[0] != 0) { cout << "No" << endl; } else { cout << "Yes" << endl; } }