伪直径
比赛主页
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld
题目描述
牛妹给定你一棵
个节点的树,要求你从树上找到两条
不完全相同
的路径,使得这两条路径的交最长。
路径的交被定义为同时属于两条路径的部分,可以证明它必定也是一条路径。
路径的长度被定义为路径所包含的边数。
输入描述:
第一行树的节点个数
, 接下来
行,每行两个数
代表树上的一条边。
输出描述:
一行一个数字表示两条路径的交最长的长度。
示例1
输入
复制
5 1 2 1 3 2 4 2 5
5 1 2 1 3 2 4 2 5
输出
复制
2
2
说明
示例2
输入
复制
4 1 2 2 3 2 4
4 1 2 2 3 2 4
输出
复制
1
1
说明
伪直径
返回全部题目
列表加载中...
5 1 2 1 3 2 4 2 5
2
4 1 2 2 3 2 4
1