修 LaTeX
查看原帖
修 LaTeX
1121995
2021zjhs005楼主2024/1/19 15:22

rt,并没有除了 LaTeX\LaTeX 以外的修改。


给定一个无向图,含有一定的路。从中找出两个最长的路径(每条路径有一些相通路组成)这两个路径不能经过公共的点,求何时二路径的乘积最大。

本题给出的无向图是一棵树,每边权值为 11.

原文翻译应为有 nn 个点,n−1n - 1 条边,两点之间能够相互到达。


给定一个无向图,含有一定的路。从中找出两个最长的路径(每条路径有一些相通路组成)这两个路径不能经过公共的点,求何时二路径的乘积最大。

本题给出的无向图是一棵树,每边权值为 $1$.

原文翻译应为有 $n$ 个点,$n - 1$ 条边,两点之间能够相互到达。
2024/1/19 15:22
加载中...