TR-M1. Barcha masofalar

Tuman maktablari n − 1 ta yo‘l bilan daraxt shaklida ulangan, j-yo‘l uzunligi wⱼ km. Tuman bo‘limi har bir juftlik maktab o‘rtasida bir martadan uchrashuv o‘tkazmoqchi va har gal yagona yo‘l bo‘ylab boriladi.

Barcha n(n − 1)/2 juftlik orasidagi masofalar yig‘indisini toping.

Kirish ma’lumotlari

Birinchi qatorda n. Keyingi n − 1 qatorda u v w.

Chiqish ma’lumotlari

Bitta son — masofalar yig‘indisi.

Cheklovlar

1 ≤ n ≤ 2·10⁵; 1 ≤ w ≤ 1000. Javob 10¹⁸ gacha: C++ da long long.

1-misol: (1, 2) — 3, (1, 3) — 5, (2, 3) — 2; jami 10.