题解
2024-02-03 10:38:01
发布于:浙江
2阅读
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;
}
这里空空如也
有帮助,赞一个