首先假设我们定义x灭绝后y会灭绝，那么离y最近的x就为y的父亲节点，那么如果我们可以求出每个节点的父亲节点，我们就得到了一棵树，然后每个节点的灾难值就是子树的大小-1。
我们将出度数为0的节点的父亲节点定义为0，那么我们可以发现，某个点的父亲节点就是他所有儿子的父亲节点的lca。
备注：lca写错了，查了半天。
//By BLADEVIL
#include <cstdio>
#include <cstring>
#include <algorithm>
#define maxn 100010
#define maxm 2000100 using namespace std; int n;
int pre[maxm][],last[maxn][],other[maxm][],cnt[maxn],l[];
int que[maxn],dep[maxn],size[maxn];
int jump[maxn][]; int lca(int x,int y) {
//if ((!x)||(!y)) return x+y;
//printf("fuck %d %d\n",x,y);
if (dep[x]>dep[y]) swap(x,y);
int det(dep[y]-dep[x]);
for (int j=;j<=;j++) if (det&(<<j)) y=jump[y][j];
//printf("%d\n",y);
if (x==y) return x;
for (int j=;j>=;j--) if (jump[x][j]!=jump[y][j]) x=jump[x][j],y=jump[y][j];
return jump[x][];
} void connect(int x,int y,int cur) {
if (((!y)||(!x))&&(cur!=)) return ;
pre[++l[cur]][cur]=last[x][cur];
last[x][cur]=l[cur];
other[l[cur]][cur]=y;
if (!cur) cnt[x]++;
//if (cur==2) printf("|%d %d\n",x,y);
} void dfs(int x) {
size[x]=;
for (int p=last[x][];p;p=pre[p][]) {
dfs(other[p][]);
size[x]+=size[other[p][]];
}
} int main() {
scanf("%d",&n);
for (int i=;i<=n;i++) {
int x();
while (x) scanf("%d",&x),connect(i,x,),connect(x,i,);
}
int h(),t();
//for (int i=1;i<=n;i++) printf("%d ",cnt[i]); printf("\n");
for (int i=;i<=n;i++) if (!cnt[i]) que[++t]=i;
while (h<t) {
int cur(que[++h]);
for (int p=last[cur][];p;p=pre[p][]) {
cnt[other[p][]]--;
if (!cnt[other[p][]]) {
que[++t]=other[p][];
}
}
}
//for (int i=1;i<=n;i++) printf("%d %d %d\n",i,que[i],dep[i]); printf("\n");
memset(dep,,sizeof dep);
dep[]=;
for (int i=;i<=n;i++) {
int cur(que[i]);
jump[cur][]=other[last[cur][]][];
for (int p=pre[last[cur][]][];p;p=pre[p][]) jump[cur][]=lca(jump[cur][],other[p][]);
//printf("|%d %d\n",cur,jump[cur][0]);
connect(jump[cur][],cur,); dep[cur]=dep[jump[cur][]]+;
for (int j=;j<=;j++) jump[cur][j]=jump[jump[cur][j-]][j-];
}
//printf("%d\n",lca(0,5));
//for (int i=1;i<=n;i++) printf("%d ",jump[i][0]); printf("\n");
dfs();
for (int i=;i<=n;i++) printf("%d\n",size[i]-);
return ;
}