点此看题

新年的叶子 题目描述 点此看题 解法 首先有一个经典结论：树的直径有且仅有一个绝对中心（可以是某个点，可以是某条边的中点），证明可以考虑反证法，如果存在多个中心那么一定可以生成更长…