suxxsfe

一言（ヒトコト）

2020年8月21日
树的重心的性质及其证明
摘要： 想了我好长时间。。。 树的重心如果不唯一，则至多有两个，且这两个重心相邻 先假设有两个重心 \(u,v\) 不相邻，考虑它们之间的这条路径，则至少有三个节点（以下的 “它们之间的路径” 都是指 \(u,v\) 之间的路径） 设 \(u\) 的不包含它们之间的这条路径的若干子树中（就是有一个子树是以它 阅读全文
posted @ 2020-08-21 20:57 suxxsfe 阅读(2962) 评论(9) 推荐(23) 编辑