Məsafələrin cəmi#10761
Verilmiş çəkili ağac zirvə və n - 1 kənardan ibarətdir. Zirvələr və arasındakı məsafə, və arasında olan yolun üzərindəki ən kiçik çəkili kənarın çəkisi kimi müəyyən edilir.
Ağacın bütün zirvə cütləri arasındakı məsafələrin cəmini hesablayın.
Birinci sətir qrafın zirvələrinin sayını n~(2 \le n \le 10^5) göstərir. Sonrakı n - 1 sətir isə kənarları təsvir edir. Hər bir sətir üç tam ədəd ehtiva edir: kənarla birləşdirilən zirvələrin nömrələri (zirvələr -dən -ə qədər nömrələnmişdir) və kənarın çəkisi.
Ağacın bütün zirvə cütləri arasındakı məsafələrin cəmini çıxarın.
Nümunə 1
Nümunə 2