2025年5月29日
（笔记）树的直径
摘要： 好远古的东西，但是一点都不会。 树的直径 定义 树上任意两点最长距离称为树的直径。 直径的中点定义为其严格中点，即路径 \(u\rightarrow v\) 上存在一中点 \(x\)，使得 \(dis_{u,x}=dis_{x,v}\)，该点也可以在边上。 性质 Lemma0：所有直径都相交。 Pr 阅读全文
posted @ 2025-05-29 18:15 TBSF_0207 阅读(39) 评论(0) 推荐(0)