牛客练习赛64 B Dis2 树的某个节点的兄弟节点个数
链接:https://ac.nowcoder.com/acm/contest/5633/B
来源:牛客网
题目描述
给出一颗n{n}n个点n−1{n-1}n−1条边的树,点的编号为1,2,…,n−1,n{1,2,…,n-1,n}1,2,…,n−1,n,对于每个点i(1<=i<=n){i(1<=i<=n)}i(1<=i<=n),输出与点i{i}i距离为2{2}2的点的个数。
两个点的距离定义为两个点最短路径上的边的条数。
输入描述:
第一行一个正整数n{n}n。
接下来n−
原创
2020-05-22 22:19:52 ·
157 阅读 ·
0 评论