Plopi

plopi

== include(page="template/taskheader" task_id="plopi") ==

În oraşul Iaşi, într-o anumită zonă pitorească, sunt {$N$} case numerotate de la {$1$} la {$N$}. Casele sunt legate între ele prin străzi astfel încât există un drum unic între oricare două case. Pe străzi se poate circula în ambele sensuri. Pe fiecare dintre aceste străzi se află un anumit număr de plopi vechi de peste o sută de ani. Spunem că un drum între două case {$A$} şi {$B$} este fără soţ dacă numărul total de plopi aflaţi pe străzile ce unesc casele {$A$} şi {$B$} este un număr natural impar.
Scrieţi un program care determina numărul total de drumuri fără soţ distincte.

Poveste şi cerinţă...

h2. Date de intrare

Pe prima linie a fişierului de intrare $plopi.in$ se află un număr natural $N$. Pe următoarele $N-1$ linii se află câte trei numere naturale $a$ $b$ $c$ separate prin câte un spaţiu şi având următoarea semnificaţie: între casa $a$ şi casa $b$ există o stradă ce conţine $c$ plopi
Va recomandam sa folositi citirea cu scanf in C++.

Fişierul de intrare $plopi.in$ ...

h2. Date de ieşire

Fişierul de ieşire $plopi.out$ va conţine o singură linie pe care veţi scrie numărul total de drumuri fără soţ distincte.

În fişierul de ieşire $plopi.out$ ...

h2. Restricţii

* $1 ≤ N ≤ 100000$
* $1 ≤ a, b ≤ N$
* $1 ≤ c ≤ 10000$
*  Două drumuri sunt distincte dacă există cel puţin o casă care face parte dintr-un drum şi nu face parte din celălalt.

* $... ≤ ... ≤ ...$

h2. Exemplu
table(example). |_. plopi.in |_. plopi.out |

| 4
1 2 6
2 3 3
2 4 2
| 3

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

|
h3. Explicaţie

Există trei drumuri fără soţ distincte:
 
* între $1$ şi $3$ ({$9$} plopi)
* între $3$ şi $4$ ({$5$} plopi)
* între $2$ şi $3$ ({$3$} plopi)

...

== include(page="template/taskfooter" task_id="plopi") ==

7326