#include using namespace std; #if __has_include() #include using mint = atcoder::modint1000000007; istream& operator>>(istream& is, mint& a) { int t; is >> t; a = t; return is; } ostream& operator<<(ostream& os, mint a) { return os << a.val(); } #endif #ifdef DEBUG #define _GLIBCXX_DEBUG #else #pragma GCC target("avx2") #pragma GCC optimize("Ofast,unroll-loops") #define cerr if (false) cerr #undef assert #define assert(...) void(0) // #undef endl // #define endl '\n' #endif #undef long #define long long long #define overload3(a, b, c, name, ...) name #define rep1(n) for (long i = 0; i < n; i++) #define rep2(i, n) for (long i = 0; i < n; i++) #define rep3(i, a, b) for (long i = a; i < b; i++) #define rep(...) overload3(__VA_ARGS__, rep3, rep2, rep1)(__VA_ARGS__) #define per1(n) for (long i = n - 1; i >= 0; i--) #define per2(i, n) for (long i = n - 1; i >= 0; i--) #define per3(i, a, b) for (long i = b - 1; i >= (a); i--) #define per(...) overload3(__VA_ARGS__, per3, per2, per1)(__VA_ARGS__) #define ALL(a) a.begin(), a.end() #define UNIQUE(a) sort(ALL(a)); a.erase(unique(ALL(a)), a.end()) #define vec vector template ostream& operator<<(ostream& os, vector a) { const int n = a.size(); rep(i, n) { os << a[i]; if (i + 1 != n) os << " "; } return os; } template ostream& operator<<(ostream& os, array a) { rep(i, n) { os << a[i]; if (i + 1 != n) os << " "; } return os; } template istream& operator>>(istream& is, vector& a) { for (T& i : a) is >> i; return is; } template bool chmin(T& x, S y) { if (x > (T)y) { x = (T)y; return true; } return false; } template bool chmax(T& x, S y) { if (x < (T)y) { x = (T)y; return true; } return false; } template void operator++(vector& a) { for (T& i : a) ++i; } template void operator--(vector& a) { for (T& i : a) --i; } template void operator++(vector& a, int) { for (T& i : a) i++; } template void operator--(vector& a, int) { for (T& i : a) i--; } void solve() { int n; cin >> n; atcoder::scc_graph g(n); vec> ggg(n); rep(i, n) { int m; cin >> m; rep(j, m) { int a; cin >> a; a--; g.add_edge(i, a); ggg[i].push_back(a); } } auto scc = g.scc(); vec s(n); int m = scc.size(); rep(i, m) for (int j : scc[i]) s[j] = i; if (m != 1 && s[0] != 0) { cout << "No" << endl; return; } vec> gg(m); rep(i, n) for (int j : ggg[i]) if (s[i] != s[j]) gg[s[i]].push_back(s[j]); vec ok(m); ok[0] = true; rep(i, m) { if (!ok[i]) { cout << "No" << endl; return; } for (int j : gg[i]) ok[j] = true; } cout << "Yes" << endl; return; } int main() { srand((unsigned)time(NULL)); cin.tie(nullptr); ios::sync_with_stdio(false); cout << fixed << setprecision(40); int t = 1; // cin >> t; rep(t) solve(); return 0; }