树的最长路径(最远点对)
一、定义 对于一棵n个结点的无根树,找到一条最长路径。简单说,要找到两个点,使得它们的距离最远。 二、求解 基本的求法是,先随便找一个点作为根结点转换为无根树后,遍历每一 ...
一、定义 对于一棵n个结点的无根树,找到一条最长路径。简单说,要找到两个点,使得它们的距离最远。 二、求解 基本的求法是,先随便找一个点作为根结点转换为无根树后,遍历每一 ...