和找树中最远节点对类似,不过路径长度变成路径中苹果节点的数目。两遍bfs,第一遍从任意苹果节点出发,找离该节点最远的苹果节点。再从这个苹果节点出发,找最远的苹果节点。
点赞 评论

相关推荐

02-25 19:38
门头沟学院 Java
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务