JikeStar 主页 问题 来源/分类 竞赛&作业 状态 排名 常见问答 语法周赛
登录 注册

2915: 子树大小

内存限制：128 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：13 解决：11

题目描述

给你一棵以1为根的树，求每个点的子树的节点总数。

输入

第一行输入一个整数 n，表示树的总点数。
第二行输入n-1个数，第i个数表示i+1的父节点标号。

输出

输出一行包含 n 个整数，第i个数表示i号点的子树的节点数(包括自己)。

样例输入 复制 

10
8 4 8 10 1 1 1 3 8

样例输出 复制 

10 1 2 3 1 1 1 7 1 2

提示

约定:1≤ n≤ 1000

来源/分类