梨愁浅浅

摘要： F - Diameter set 树的直径性质：所有直径的中点重合。（中点可以在顶点，也可以在边上） 可以考虑边转点，将 \(e(u,v)\) 转化为 \(e(u,x)\) 和 \(e(x,v)\)，此时所有直径的中点都在顶点上，便于处理。 设直径中心为根节点 \(root\)，原树的直径长度为 \ 阅读全文