#28. Tree Diameter
Sizga n ta cho'qqidan iborat daraxt (siklga ega bo'lmagan, bog'lanishli graf) beriladi. Daraxtning diametri deb, undagi ixtiyoriy ikkita cho'qqi orasidagi eng uzun masofaga (yo'lga) aytiladi. Berilgan daraxtning diametri uzunligini topuvchi dastur tuzing. (Masofa qirralar soni bilan o'lchanadi).
Birinchi qatorda cho'qqilar soni n. Keyingi n-1 ta qatorda daraxt qirralarini ifodalovchi ikkitadan son: u va v beriladi (qaysi cho'qqilar bog'langanligi).
Yagona son — daraxt diametrini (eng uzoq joylashgan ikki cho'qqi orasidagi qirralar sonini) chiqaring.
n ≤ 2×10⁵
You are given a tree (a connected graph with no cycles) consisting of n vertices. The diameter of a tree is defined as the longest distance (path) between any two vertices in it. Write a program to find the length of the diameter of the given tree. (Distance is measured by the number of edges).
The first line contains the number of vertices n. The next n-1 lines contain two numbers each representing the edges of the tree: u and v (indicating which vertices are connected).
Output a single number — the diameter of the tree (the number of edges between the two farthest vertices).
n ≤ 2×10⁵
Вам дано дерево (связный граф без циклов), состоящее из n вершин. Диаметром дерева называется наибольшее расстояние (путь) между любыми двумя вершинами в нем. Напишите программу для нахождения длины диаметра заданного дерева. (Расстояние измеряется количеством ребер).
В первой строке задано количество вершин n. В следующих n-1 строках заданы по два числа, представляющие ребра дерева: u и v (какие вершины соединены).
Выведите одно число — диаметр дерева (количество ребер между двумя самыми удаленными вершинами).
n ≤ 2×10⁵
Sizga n ta cho'qqidan iborat daraxt (siklga ega bo'lmagan, bog'lanishli graf) beriladi. Daraxtning diametri deb, undagi ixtiyoriy ikkita cho'qqi orasidagi eng uzun masofaga (yo'lga) aytiladi. Berilgan daraxtning diametri uzunligini topuvchi dastur tuzing. (Masofa qirralar soni bilan o'lchanadi).
Kiruvchi ma'lumotlar
Birinchi qatorda cho'qqilar soni n. Keyingi n-1 ta qatorda daraxt qirralarini ifodalovchi ikkitadan son: u va v beriladi (qaysi cho'qqilar bog'langanligi).
Chiquvchi ma'lumotlar
Yagona son — daraxt diametrini (eng uzoq joylashgan ikki cho'qqi orasidagi qirralar sonini) chiqaring.
Cheklovlar
n ≤ 2×10⁵
Misollar
3 1 2 2 3
2