#include<bits/stdc++.h>
using namespace std;
int main(){
int k, n1;
vector<vector<pair<int, int>>> n;
cin >> k >> n1;
vector<pair<int, int>> buf;
for(int i = 0; i < n1; i++){
buf.push_back({0, 0});
}
n.push_back(buf);
for(int i = 0; i < k-1; i++){
int a;
cin >> a;
vector<pair<int, int>> b;
for(int j = 0; j < a; j++){
int x;
cin >> x;
b.push_back({x, 0});
}
n.push_back(b);
}
int ma=0;
for(int i = n.size()-1; i >= 0; i--){
int s=0;
for(int j = 0; j < n[i].size(); j++){
if(n[i][j].second == 0){
n[i][j].second = 1;
}
if(n[i][j].first != 0){
n[i-1][n[i][j].first-1].second+=n[i][j].second;
}
s+=n[i][j].second;
}
ma = max(ma, s);
}
cout << ma;
}
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 | #include<bits/stdc++.h> using namespace std; int main(){ int k, n1; vector<vector<pair<int, int>>> n; cin >> k >> n1; vector<pair<int, int>> buf; for(int i = 0; i < n1; i++){ buf.push_back({0, 0}); } n.push_back(buf); for(int i = 0; i < k-1; i++){ int a; cin >> a; vector<pair<int, int>> b; for(int j = 0; j < a; j++){ int x; cin >> x; b.push_back({x, 0}); } n.push_back(b); } int ma=0; for(int i = n.size()-1; i >= 0; i--){ int s=0; for(int j = 0; j < n[i].size(); j++){ if(n[i][j].second == 0){ n[i][j].second = 1; } if(n[i][j].first != 0){ n[i-1][n[i][j].first-1].second+=n[i][j].second; } s+=n[i][j].second; } ma = max(ma, s); } cout << ma; } |
English