plopi

Plopi

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

Poveste şi cerinţă...

Î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.

h2. Date de intrare

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

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++.

h2. Date de ieşire

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

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.

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 |

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

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

|
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