基环树指的是具备 n 个节点与 n 条边的连通图，存在并且仅存在一个环。 有关基环树的问题通常依照寻找环 -> 将环拆解为 n 棵子树，分别进行遍历 -> 单独对环上的各个点进行判断的顺序予以求解，以下述题目为例。 Problem - 7504 (hdu.edu.cn) 题目大意 给出一个基环树的n条边，求过每个点的最长简单路径长度。 …