直径
-
@7 UOJ351
新年的叶子 题目描述 点此看题 解法 首先有一个经典结论：树的直径有且仅有一个绝对中心（可以是某个点，可以是某条边的中点），证明可以考虑反证法，如果存在多个中心那么一定可以生成更长…
-
图论专题-学习笔记：树的直径
目录 1. 前言 2. 详解 2.1 定义 2.2 求法 2.2.1 DFS 求解 2.2.2 树形 DP 求解 2.3 代码 3. 总结 1. 前言 树的直径是树的一个小板块，但…
新年的叶子 题目描述 点此看题 解法 首先有一个经典结论：树的直径有且仅有一个绝对中心（可以是某个点，可以是某条边的中点），证明可以考虑反证法，如果存在多个中心那么一定可以生成更长…
目录 1. 前言 2. 详解 2.1 定义 2.2 求法 2.2.1 DFS 求解 2.2.2 树形 DP 求解 2.3 代码 3. 总结 1. 前言 树的直径是树的一个小板块，但…