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
Time Limit : 1 Second
Memory Limit : 128 MB
Submission: 0
Solved: 0
有一棵树(树是一个恰由n个点和n-1条边组成的联通图),其中点的标号为1..n,边的权值为0或者1.现在要求对于每个点,找到与其距离最近的点的个数。需要注意最近的点包含其自身。