小马智行一面手撕

全部评论
手撕这么难啊
点赞 回复 分享
发布于 06-10 09:41 山东
楼主过了吗
点赞 回复 分享
发布于 06-08 18:36 陕西
看起来是树形dp。我的想法是,枚举每个点作为根节点做一次dp。每次维护子树最长链,需要维护一个包含当前节点的链作转移。做完后可以令当前根节点作为断开点(找两个不重合路径),从子树中找最大的两个积
点赞 回复 分享
发布于 06-03 13:41 广东

相关推荐

野猪不是猪🐗:七海可爱捏
点赞 评论 收藏
分享
评论
2
2
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务