摘要: 题目 luogu3761 题解 显然,只有在原树直径上删边,才可能使新树的直径变小,于是枚举直径上每条边 算了直径复杂度也是O(n)级的,干脆直接暴力枚举所有的边 删边后原树被分成 l, r 两颗子树,组成的新树直径有三种可能 1. 新树的直径为子树 l 的直径 2. 新树的直径为子树 r 的直径 阅读全文
posted @ 2018-06-13 19:14 XYZinc 阅读(213) 评论(0) 推荐(0) 编辑