10.2总结(未完成)

T1

期盼:0 实际:30

方法:枚举深度d,d及d以上为完全二叉树,d以下为一条链,找最小值。

T2

期盼:0 实际:0

方法:最小生成树+求重心,然后...(不清楚怎么描述,反正就是从一个子树到另一个子树,反复横跳,然后最后重心走到起点)画个图理解一下怎样长度最大。

image

image

T3

期盼:12 实际:12

T4

期盼:10 实际:15

posted @ 2022-10-02 21:25  两只风小鱼  阅读(21)  评论(0)    收藏  举报