树的其他问题 - OI Wiki

OI-wiki / gitment

8 stars 0 forks source link

Closed Ir1d closed 1 year ago

Ir1d commented 6 years ago

zmxqs commented 5 years ago

那树的直径呢？

重心的解释不是很透彻，本人希望能配几张树的图，并加以说明。

uniHk commented 5 years ago

对树的直径更加感兴趣！

lucifer1004 commented 4 years ago

是不是可以讲一讲重心分解？

参考资料：

习题（引自Codeforces）：

Marcythm commented 4 years ago

@lucifer1004 欢迎提 issue，如果您有兴趣自己撰文就更好了x

sshwy commented 4 years ago

@lucifer1004 重心分解的内容可以参考树分治的页面（

lucifer1004 commented 4 years ago

@sshwy @lucifer1004 重心分解的内容可以参考树分治的页面（

嗯嗯谢谢，刚才没有看到

luzixiao commented 2 years ago

@zmxqs 那树的直径呢？

重心的解释不是很透彻，本人希望能配几张树的图，并加以说明。

可以理解为树的重量的平衡中心(物理意义上)，以重心为支点，树会最大限度保持平衡。也就是说重心的各个方向的重量（节点数）都会很平衡（不会特别大，也不会特别小，大家大致相等，对应着最大的子树节点数最小的说法）