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

相关推荐

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