C++17代码题:树的直径
本科 · 挑战支持 5 种语言6 积分
输入n与n-1条无权边,输出直径边数。
使用C++17标准输入输出。
示例 1
输入
5 1 2 2 3 3 4 3 5
输出
3
示例 2
输入
1
输出
0
示例 3
输入
4 1 2 1 3 1 4
输出
2
运行限制
时间 3000 ms内存 256 MB
输入n与n-1条无权边,输出直径边数。
使用C++17标准输入输出。
5 1 2 2 3 3 4 3 5
3
1
0
4 1 2 1 3 1 4
2
运行代码后,这里会显示标准输出和错误信息。