یک درخت $n$ راسی با یال‌های وزن‌دار داریم. ارزش یک مسیر برابر بیش‌ترین وزن داخل این مسیر می‌باشد. جمع ارزش تمام مسیرهای موجود درگراف را یه‌دست بیاورید.
ورودی
در خط اول ورودی به شما عدد $n$ که برابر تعداد راس های گراف است داده می‌شود.
سپس در $n-1$ خط بعد در هر خط سه عدد $u$و$v$و$w$ که بیانگر این است که یال بین دو راس $v$و$u$ دارای وزن $w$ می‌باشد.