摘要： 注意到与$u$独特的点总是在距离$u$最远的点上，而直径的端点总包含距离$u$最远的点 换言之，设直径为$(a,b)$，则以$a,b$为根分别求出$u$到根路径上与$u$独特的点即可（仅在$u$较深的树上查询） 关于上述过程，可以维护一个栈，在递归$u$时依次执行以下过程： 1.弹出栈顶直至栈顶到$ 阅读全文