Submission

PPPPPPPTTT

Score: 70

User: Winzzwz

Problemset: เจ้งของกิจการ

Language: cpp

Time: 1.084 second

Submitted On: 2025-03-05 14:48:09

#include <bits/stdc++.h>
using namespace std;
using ll = long long;

int n,l,a,b,mx;
vector <int> v[100100];

int main() {
    cin.tie(0)->sync_with_stdio(0);
    cin >> n;
    for (int i = 1; i <= n; i++) {
        cin >> l;
        while (l--) {
            cin >> a >> b;
            if (b > 50) v[a].push_back(i);
        }
    }
    for (int i = 1; i <= n; i++) {
        queue <int> qu;
        int cnt = 0;
        qu.push(i);
        while (!qu.empty()) {
            int top = qu.front(); qu.pop();
            for (int j = 0; j < v[top].size(); j++) {
                cnt++;
                qu.push(v[top][j]);
            }
        }
        mx = max(mx,cnt);
    }
    cout << mx;
    
    return 0;
}