解题思路：求出树的直径的两个端点。则树上每一个节点到其它点的最远距离一定是到这两个端点的距离中最长的那一个。#include<iostream>#include<cstring>#include<cstdlib>#include<cstdio>#include<cm...

方法：先从任意一点P出发，找离它最远的点Q，再从点Q出发，找离它最远的点W，W到Q的距离就是是的直径证明如下：①若P已经在直径上，根据树的直径的定义可知Q也在直径上且为直径的一个端点②若P不在直径上，我们用反证法，假设此时WQ不是直径，AB是直径--->若AB与PQ有交点C，由于P到Q最远，那么PC+CQ>...

ClickMe!...