问题 AC: 万圣节的游戏
传统题
1.000s
时间限制
128MB
内存限制
1 提交
1 解决
【题目描述】
万圣节到了，贝茜和奶牛们要玩捉迷藏……他们在一个特殊的地区玩捉迷藏，这个地区有N个点，对于每个点，有且仅有一个点是它可以直接到达的（可能是它自己），贝茜需要制定规则，如果藏到出发点到不了的点就算犯规。贝茜想知道，对于每一个点，能到达多少个点？
【输入】
第一行一个数N
接下来N 行，每行一个数，表示点i能直接到达的点 【输出】
N 行，每行一个数表示点i能到达的点的个数
【提示】
你可以认为这是一个每个点出度都为1的有向图
对于100%的数据，N<=100000