南理工考研复试上机题(2016)之树的高度(题五)
南理工考研复试上机题(2016)之树的高度(题五)
(时间限制:1000ms ,空间限制65535KB)
题目描述
树是一种特殊的图结构,有根树是有一个固定根的树,现在给定一颗有根树,编程求出树中所有节点到指定的根节点最远的距离(可以认为每条边的长度为1)。
输入描述
第一行是两个整数N, M(1 <= N <= 10000, 1 <= M <= N),表示树的顶...
原创
2019-06-27 02:41:52 ·
362 阅读 ·
0 评论