Replies: 7 comments
-
那树的直径呢? 重心的解释不是很透彻,本人希望能配几张树的图,并加以说明。 |
Beta Was this translation helpful? Give feedback.
-
对树的直径更加感兴趣! |
Beta Was this translation helpful? Give feedback.
-
是不是可以讲一讲重心分解? 参考资料: 习题(引自Codeforces):
|
Beta Was this translation helpful? Give feedback.
-
@lucifer1004 欢迎提 issue,如果您有兴趣自己撰文就更好了x |
Beta Was this translation helpful? Give feedback.
-
@lucifer1004 重心分解的内容可以参考树分治的页面( |
Beta Was this translation helpful? Give feedback.
-
嗯嗯谢谢,刚才没有看到 |
Beta Was this translation helpful? Give feedback.
-
可以理解为树的重量的平衡中心(物理意义上),以重心为支点,树会最大限度保持平衡。也就是说重心的各个方向的重量(节点数)都会很平衡(不会特别大,也不会特别小,大家大致相等,对应着 |
Beta Was this translation helpful? Give feedback.
-
https://oi-wiki.org/graph/tree-misc/
Beta Was this translation helpful? Give feedback.
All reactions