玄关
查看原帖
玄关
941628
Max_robot楼主2024/8/26 08:39
#include<bits/stdc++.h>
using namespace std;
const int maxn=1e6+10;
long long n;
long long k[maxn], a[1010][1010];
bool v[maxn];
long long ans;
void f(int x) {
	v[x]=true;
	for(int i=1;i<=k[x];i++){
		if(!v[x])
			f(a[x][i]);
	}
}
int main() {
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>k[i];
		for(int j=1;j<=k[i];j++)
			cin>>a[i][j];
		for(int l=1;l<=k[i];l++)
			f(a[i][l]);
	}
	for(int i=1;i<=n;i++)
		if(v[i]) ans++;
	cout<<ans<<endl;
    return 0;
}
2024/8/26 08:39
加载中...