Subject to the effect
The diameter of the first release properties (from the knife and Rose )
1. The diameter of the end points must be a leaf node.
2. farthest point from any point must be the diameter of the end, according to the minimum point for all of the maximum point is the midpoint of a certain diameter.
3. The two trees are connected, the diameter of the end points must be two new original four endpoints
4. The two trees are connected, the new length of the diameter of the smallest max (max (a diameter of 1, 2 diameter), the new radius 1+ 2+ radius side length) (Let k be the closest node to the midpoint of the diameter, radius = max ( tot-d [k], d [k]))
The tree then a leaf node, a change in diameter up end
6. If the presence of a plurality of tree diameter, a plurality of diameters intersect at one point, and the intersection is the midpoint of the diameter of the rigid (may be in the midpoint of an edge)
Keep a copy of someone else's problem to solution