pat 1021. Deepest Root (25)
https://www.patest.cn/contests/pat-a-practise/1021
照抄了http://blog.csdn.net/jtjy568805874/article/details/50805402
里面用到了求树的半径的方法,
1)用任何一个点dfs 找到最深的深度,所有深度最深的node 是半径上的点。
2)再用任意一个半径上的点dfs,找到
转载
2017-03-05 17:40:40 ·
300 阅读 ·
0 评论