看起来是树形dp。我的想法是,枚举每个点作为根节点做一次dp。每次维护子树最长链,需要维护一个包含当前节点的链作转移。做完后可以令当前根节点作为断开点(找两个不重合路径),从子树中找最大的两个积
点赞 2

相关推荐

joecii:如果没有工资,那可能没有工资是这家公司最小的问题了
找实习记录
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务