mengxiaolong

摘要： 基环树，也是环套树，简单地讲就是树上在加一条边。它形如一个环，环上每个点都有一棵子树的形式。因此，对基环树的处理大部分就是对树处理和对环处理。显然，难度在于后者。 找环 这是几乎所有基环树处理的第一步。扣环的方法多种多样，各有千秋，反正都是O(n)的。这里贴一下本人扣环的代码。这个东西，稍微博采众长 阅读全文

摘要： 树上任意两节点之间最长的简单路径即为树的直径。一棵树可以有多个直径，他们的长度相等。 方法一：两次DFS：缺点：仅适用于正边权，优点：方便记录直径的路径，时间复杂度为：O(n) 方法二：树形DP：优点：也适用于负边权，缺点：不方便记录路径，时间复杂度：O(n) 方法一：两次DFS： 1.从任意节点出 阅读全文