Ən uzun yol ağacda#10050
İstiqamətsiz çəkili ağac verilir. Ağacda ən uzun sadə yolun uzunluğunu tapın, yəni aralarındakı məsafə maksimum olan iki zirvəni müəyyən edin.
Birinci sətir ağacdakı zirvələrin sayını (2 \le n \le 10^5) göstərir.
Növbəti n - 1 sətirin hər biri ağacdakı bir kənarı təsvir edir. Hər sətirdə üç tam ədəd — , və verilir; burada və kənarla birləşdirilən zirvələrin nömrələridir (zirvələr -dən -ə qədər nömrələnib), (1 \le w \le 10^5) isə kənarın çəkisidir.
Ağacdakı ən uzun yolun uzunluğunu çap edin.
Nümunə 1