pub fn tree_diameter<E: TreeEdgeTrait>( tr: &Tree<E>, ) -> (E::Weight, usize, usize)where E::Weight: Add<Output = E::Weight> + Copy + Zero + Ord,
木の任意の2頂点の距離の最大値を求める。
Time complexity $O(n)$