比赛 |
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;
}