Seqfrel

摘要： 思路 首先第一问是裸的树的直径，因为没有负权边而且第二问会用到直径的两个端点，所以使用两次 DFS 求解。 接着考虑第二问。借用洛谷题解区的一张图： 当我们已经算出来一条直径后，就要刨掉那些分叉的边。当一个当前直径上的点到其子树内最深的距离（不包含已经是当前直径上的点）等于这个点到其子树内那个已知的 阅读全文