2025 年 8月 31 日随笔档案 - jxs123

摘要：树的中心：以该点为根出发的所有路径的最长路最短。性质：树的中心一定在树的直径上，最多2个（一定相邻）树的所有直径一定交汇于中心（即树的中心一定在所有直径的公共部分上）注意区分直径的公共部分和树的中心：直径的公共部分可以是一条简单路径而树的中心只能是一个点或一条边找树的中心：无权阅读全文

posted @ 2025-08-31 14:36 jxs123 阅读(21) 评论(0) 推荐(0)

加载中...