CSES1131 树的直径
#CS1131. 树的直径
树的直径
题目背景
翻译自 CSES-1131 题。
题目描述
给定一个包含 n 个节点的树。
树的直径是指树中两个节点之间的最大距离。你的任务是计算树的直径。
输入格式
第一行包含一个整数 n：表示节点的数量，节点编号为 1,2,…,n1,2,…,n1,2,…,n。
接下来的 n−1n−1n−1 行，每行包含两个整数 a 和 b：表示节点 a 和节点 b 之间有一条边。
输出格式
输出一个整数：表示树的直径，即树中两个节点之间的最大距离。
样例
5
1 2
1 3
3 4
3 5
3
样例1解释 直径与路径相对应 2→1→3→52→1→3→52→1→3→5.
说明/提示