1829: 树上漫步- CCF-GESP2025年3月六级C++

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:2 Solved:1

Description

Input

第⼀⾏,⼀个正整数n。 接下来n-1⾏,每⾏两个整数ui,vi,表⽰树上有⼀条连接结点ui 和结点vi 的边。

Output

⼀⾏, 个整数n,第 i个整数表⽰从结点 i 出发开始漫步,能结束漫步的结点数量

Sample Input Copy

3
1 3
2 3

Sample Output Copy

2 2 1