rt,并没有除了 LATEX 以外的修改。
给定一个无向图,含有一定的路。从中找出两个最长的路径(每条路径有一些相通路组成)这两个路径不能经过公共的点,求何时二路径的乘积最大。
本题给出的无向图是一棵树,每边权值为 1.
原文翻译应为有 n 个点,n−1 条边,两点之间能够相互到达。
给定一个无向图,含有一定的路。从中找出两个最长的路径(每条路径有一些相通路组成)这两个路径不能经过公共的点,求何时二路径的乘积最大。
本题给出的无向图是一棵树,每边权值为 $1$.
原文翻译应为有 $n$ 个点,$n - 1$ 条边,两点之间能够相互到达。