问题10278--万圣节的游戏

10278: 万圣节的游戏

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MiB

题目描述

万圣节到了,贝茜和奶牛们要玩捉迷藏……他们在一个特殊的地区玩捉迷藏,这个地区有N个点,对于每个点,有且仅有一个点是它可以直接到达的(可能是它自己),贝茜需要制定规则,如果藏到出发点到不了的点就算犯规。贝茜想知道,对于每一个点,能到达多少个点?

输入

第一行一个数N

接下来N 行,每行一个数,表示点i能直接到达的点

输出

N 行,每行一个数表示点i能到达的点的个数

样例输入 复制

4
1
3
2
3

样例输出 复制

1
2
2
3

提示

你可以认为这是一个每个点出度都为1的有向图

对于100%的数据,N<=100000

来源/分类

搜索