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