比赛 2024暑假C班集训E 评测结果 C
题目名称 灾难 最终得分 0
用户昵称 李奇文 运行时间 0.000 s
代码语言 C++ 内存使用 0.00 MiB
提交时间 2024-07-14 11:25:39
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
int n,hd[65540],tot=1,scz,f[65440],g[65440];
struct node{
	int f,t,nxt;
}e[65540];
void adde(int x,int y){
	e[tot].f=x,e[tot].t=y,e[tot].nxt=hd[x],hd[x]=tot++;
}
void dfs(x){
	if(g[x]){
		return;
	}
	int sum=0;
	for(int i=hd[x];i;i=e[i].nxt){
		sum++;
		dfs(i);
	} 
	
} 
int main(){
	freopen("catas.in","r",stdin);
	freopen("catas.out","w",stdout);
	cin>>n;
	for(int i=1;i<=n;i++){
		int m;
		bool iss=true;
		while(true){
			cin>>m;
			if(m!=0){
				iss=false;
			}
			if(iss){
				scz++;
				g[m]=1; 
			}else{
				adde(m,i);
			}
			if(m==0){
				break;
			}
		}
    }
	for(int i=n;i>=n;i--){
		if(g[i]){
			f[i]=n-scz;
		}else{
			dfs(i);
		}
	}
	for(int i=1;i<=n;i++){
		cout<<f[i]<<endl;
	}
	cout<<"写不完awa,三道紫题快写死了:(";
	return 0;
}