1705 - 111qqz的树

Time Limit : 1 Second

Memory Limit : 128 MB

Submission: 0

Solved: 0

Description

有一棵树(树是一个恰由n个点和n-1条边组成的联通图),其中点的标号为1..n,边的权值为0或者1.现在要求对于每个点,找到与其距离最近的点的个数。需要注意最近的点包含其自身。

Input
Output
sample input

            
sample output

            
hint
source
© 2015 HUST ACMICPC TEAM. All Right Reserved.