造福后代
2024-02-03 10:38:47
发布于:浙江
6阅读
0回复
0点赞
#include<bits/stdc++.h>
using namespace std;
bool vis[1009];
vector<int> ve[1009];
int main(){
int n;
cin>>n;
for(int i=0;i<n;i++){
int k;
cin>>k;
for(int j=0;j<k;j++){
int x;
cin>>x;
ve[i].push_back(x);
}
}
queue<int> q;
q.push(0);
vis[0]=1;
while(q.size()){
int r=q.front();
q.pop();
for(int i=0;i<ve[r].size();i++){
if(vis[ve[r][i]]) continue;
q.push(ve[r][i]);
vis[ve[r][i]]=1;
}
}
int ans=0;
for(int i=0;i<n;i++) if(vis[i]) ans++;
cout<<ans;
return 0;
}
这里空空如也
有帮助,赞一个