2024年10月23日
树的重心
摘要： 什么是树的重心？ 树上选取一个点，使得最大的子树大小最小的点叫做重心。 重心有很多优美的性质，求重心是容易的，不再阐述。 1.以重心为树根时，最大的子树的大小不超过全树大小的一半，同时条件是充要的 对于充分性： 考虑调整法。不妨现在钦定一个重心 \(u\) 作为树根，有一个儿子 \(v\) 且 \( 阅读全文
posted @ 2024-10-23 15:56 g1ove 阅读(27) 评论(0) 推荐(0) 编辑