#include #include using namespace std; using namespace atcoder; int main() { int n; cin >> n; vector> g(n); scc_graph sg(n); for (int i = 0; i < n; i++) { int m; cin >> m; while (m--) { int j; cin >> j; j--; g[i].push_back(j); sg.add_edge(i, j); } } vector> list = sg.scc(); int sz = list.size(); vector belong(n); for (int i = 0; i < sz; i++) { for (int v : list[i]) { belong[v] = i; } } vector> g2(sz); for (int i = 0; i < n; i++) { for (int j : g[i]) { if (belong[i] != belong[j]) { g2[belong[i]].insert(belong[j]); } } } vector visit(sz, false); int start = belong[0]; queue q; q.push(start); visit[start] = true; while (!q.empty()) { int v = q.front(); q.pop(); for (int nv : g2[v]) { if (visit[nv]) { continue; } visit[nv] = true; q.push(nv); } } for (int i = 0; i < sz; i++) { if (!visit[i]) { cout << "No" << endl; return 0; } } for (int i = 0; i < sz; i++) { if (g2[i].size() >= 2) { cout << "No" << endl; return 0; } } cout << "Yes" << endl; }