摘要：题目 bzoj1036 代码 阅读全文

摘要：题目 luogu3761 题解 显然，只有在原树直径上删边，才可能使新树的直径变小，于是枚举直径上每条边 算了直径复杂度也是O(n)级的，干脆直接暴力枚举所有的边 删边后原树被分成 l, r 两颗子树，组成的新树直径有三种可能 1. 新树的直径为子树 l 的直径 2. 新树的直径为子树 r 的直径 阅读全文

摘要：题目 bzoj2282 题解 首先吐槽一发题意 选择的路径可以不包含边？？？ 只包含一个节点也算路径？？？ 惹不起 惹不起 然后我们就可以发现，离任意一点最远的点必然是直径的端点，所以所选路径至少有一点在树的直径上 此时答案即为较远端点到当前点的距离 剩下的点若不在直径上，无法更新直径端点到所选路径 阅读全文