Թաքցված խնդիր
|Այս խնդիրը թաքցված է խմբագրական խրհրդի անդամի կողմից քանի որ կամ այն ոչ ճիշտ լեզվով է գրված,|կամ թեստային տվյալներն են սխալ, կամ խնդրի ձևակերպումը պարզ չէ։|

XORASTAN3 - XORաստան 3

Պատանի ծրագրավորող Լևոնը շատ է սիրում բիթային գործողություններ։ Այդ իսկ պատճառով, իմանալով XORաստանի մասին, նա որոշեց այցելել այնտեղ։ XORաստանը ունի պարզ կառուցվածք․ այնեղ կան n քաղաքներ, և դրանք միացնող n-1 ճանապարհներ (XORաստանը ունի կշիռներով ծառի տեսք)՝ ընդ որում այդ ճանապարհներն օգտագործելով հնարավոր է կամայական քաղաքից հասնել կամայական այլ քաղաք։ Լևոնը իր ճանապարհորդությունը կարղ է սկսել կամայական քաղաքից, և նա անպայման ուզում է այցելել բոլոր ո քաղաքները։ Նա դադարեցնում է իր ճանապարհորդությունը հենց այն պահին, երբ այլևս չի մնում քաղաք, որը նա չի այցելել։ XORաստանում վճարումների համակարգը մի փոքր ուրիշ է. եթե Լևոնն ունի X գումար և անցնում է Y արժեք ունեցող ճանապարհով, նրա մոտ մնում է XOR(X, Y) գումար (X^Y)։ Օգնեք փոքրիկ Լևոնին նախապես իմանալ, թե առավելագույնը ինչքան գումար կարող է նա ունենալ ճանապարհորդության ավարտից հետո, եթե ճանապարհորդության սկզբում նա ունեցել է 0 գումար։

Սահմանումներ

Երկու՝ A և B բուլյան (0 կամ 1 արժեք ընդունող) փոփոխականների  XOR, կամ «Բացառող կամ» ֆունկցիան սահմանվում է հետևյալ կերպ՝

XOR(A, B) = A^B = 1, եթե A ≠ B

                և 0, եթե A = B       

Երկու՝ a և b ամբողջ (a=a1,a2,...,an և b=b1,b2,...,bn երկուական ներկայացում ունեցող) թվերի համար XOR ֆունկցիան կսահմանենք հետևյալ կերպ՝

      XOR(a, b) = a^b = a1^b1, a2^b2, …, an^bn_2

 

Օրինակ՝

A = 5 = 101_2

B = 3 = 011_2

A^B = 110_2 = 6

ԵՆԹԱԽՆԴԻՐ 3. բոլոր ծառերը աստղ են (բոլոր գագաթներն ունեն 1 հարևան, բացի 1ից, որն ունի N-1 հարևան), N < 10^5

Մուտք

Առաջին տողում տրված է ծառում գագաթների N քանակը։

Հաջորդ N-1 տողերից ամեն մեկում գրված է 3 թիվ՝ v1, v2, w,

որտեղ v1-ը v2-ը կապակցված գագաթներն են, իսկ w-ն նրանց միջև եղած կողի կշիռը։

 w  <  10^9

Ելք

Ելքում պետք է տպել մեկ թիվ՝ առավելագույնը ինչքան գումար կարող է ունենալ Լևոնը ճանապարհորդության ավարտից հետո։

Օրինակ

Մուտք.
3
1 2 3
2 3 2

Ելք.
3

Ավելացրեց.Andreasyan
Ամսաթիվ.2017-05-08
Ժամանակի սահմանափակումը.1s
Ծրագրի տեքստի սահմանափակումը.50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Լեզուներ.C CSHARP C++ 4.3.2 CPP CPP14 JAVA PAS-GPC PAS-FPC PYTHON3
Աղբյուրը.Հանրապետական 2017

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.