P123 树的最长路径

树的最长路径

题目描述

给定一棵树,树中包含 nn 个结点(编号 1n1\sim n)和 n1n-1 条无向边,每条边都有一个权值。

现在请你找到树中的一条最长路径。

换句话说,要找到一条路径,使得使得路径两端的点的距离最远。

🔒
登录后查看完整题面
登录后查看题目

统计