比赛 EYOI与SBOI开学欢乐赛8th 评测结果 EEEAEAAAAA
题目名称 灾难 最终得分 60
用户昵称 00000 运行时间 0.919 s
代码语言 C++ 内存使用 10.44 MiB
提交时间 2022-09-26 21:48:07
显示代码纯文本
#include<bits/stdc++.h>
#define ll long long
using namespace std;
int n;
vector<int> g[200000];
queue<int> f;
int m[10010];
int h[10010];//记录入边数 
int main(){
	freopen("catas.in","r",stdin);
	freopen("catas.out","w",stdout);
cin>>n;
for(int q=1;q<=n;q++)
{
	int u=0;
	while(1)
	{
		
		int x;
		cin>>x;
		if(x==0) break;
		u++;
		g[x].push_back(q);
	}
	h[q]=u;
}
int ans=0;
for(int q=1;q<=n;q++)
{
	ans=0;
	memset(m,0,sizeof(m));
	f.push(q);
	while(f.size())
	{
		int d=f.front();f.pop();
		for(int w:g[d])
		{
			m[w]++;
			if(m[w]==h[w]) 
			{
				ans++;
				f.push(w);
			}
			
		}
	}
	cout<<ans<<endl;
}
return 0;
}