找到直径,标记直径,dfs直径上的点不经过直径的最长链,再枚举删直径上的边。大概是吗?
点赞

相关推荐

点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务