传统题 文件IO:family 1000ms 256MiB

家谱

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

家谱,又称族谱、宗谱等,是一种以表谱形式,记载一个家族的世系繁衍及重要人物事迹的书。皇帝的家谱称玉牒,如新朝玉牒、皇宋玉牒。它以记载父系家族世系、人物为中心,由正史中的帝王本纪及王侯列传、年表等演变而来。

家谱是一种特殊的文献,就其内容而言,是中国五千年文明史中具有平民特色的文献,记载的是同宗共祖血缘集团世系人物和事迹等方面情况的历史图籍。家谱属珍贵的人文资料,对于历史学、民俗学、人口学、社会学和经济学的深入研究,均有其不可替代的独特功能。

这一天小明拿到了自己家的家谱,小明便想知道,在自己家的家谱中,每位祖先有多少直系后代(直系后代包括他的孩子和他孩子的直系后代)。但是家族历史源远流长,家谱实在太庞大了,自己一个人完全数不过来。热心的你便自告奋勇帮小明写一个程序,来统计每位祖先有多少直系后代。

数据量较大,请使用 scanf/printf 进行输入输出。

输入格式

输入的第一行有一个整数 n(1n100000)n(1≤n ≤100000),表示家谱中的总人数。

接下来读入 n1n−1 行,每行有两个整数 x(1xn)x(1≤x≤n), y(1yn)y(1≤y≤n),表示 xxyy 的父母,两数之间以一个空格分隔。

输出格式

输出 nn 行,每行有一个整数,表示第 ii 个人有多少个直系后代。

输出时每行末尾的多余空格,不影响答案正确性

要求使用「文件输入输出」的方式解题,输入文件为 family.in,输出文件为 family.out

样例输入

4
1 2
1 3
2 4

样例输出

3
1
0
0

五升六L2第十一节练习

未认领
状态
已结束
题目
6
开始时间
2023-12-18 0:00
截止时间
2023-12-26 23:59
可延期
24 小时