l i n k link link 分析: a n s = ans= ans=树的直径 + m a x { m i n { +max\{min\{ +max{ min{ 其余点到树直径两端的距离 } } \}\} }} 两遍 s p f a spfa spfa或 b f s bfs bfs就行了 最优解是从 C − > A − > B C->A->B C−>