小马智行一面手撕
全部评论
手撕这么难啊
n很小,可以枚举其中一条路径,这部分n^2 然后求剩下连通块的直径最大值。总共n^3
感觉是换根dp
请问楼主,多久通知面试结果呀?
换根dp
楼主过了吗
看起来是树形dp。我的想法是,枚举每个点作为根节点做一次dp。每次维护子树最长链,需要维护一个包含当前节点的链作转移。做完后可以令当前根节点作为断开点(找两个不重合路径),从子树中找最大的两个积
相关推荐
点赞 评论 收藏
分享
2025-12-04 18:05
门头沟学院 产品经理 点赞 评论 收藏
分享
点赞 评论 收藏
分享