2e5的样例都过的去,这题5000为啥TLE了?
#include<bits/stdc++.h>
#include<vector>
using namespace std;
int n,answr;
bool cx[200010];
vector<int>v[200010];
void dfs(int a){
cx[a]=true;
for(auto x:v[a]){
if(!cx[x]){
dfs(x);
}
}
if(a>1){
answr++;
}
}
int main(){
cin>>n;
for(int i=1,a,b;i<=n;i++){
cin>>a;
for(int j=1;j<=a;j++){
cin>>b;
v[i].push_back(b);
}
}
dfs(1);
cout<<answr+1;
return 0;
}