| Fişierul intrare/ieşire: | plopi.in, plopi.out | Sursă | Concursul National Urmasii lui Moisil 2011 - Clasele 11 - 12 |
| Autor | Adrian Airinei | Adăugată de |  Andrici Cezar •andrici_cezar |
| Timp execuţie pe test | 0.15 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate |   1/5 |
Vezi solutiile trimise | Statistici
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.
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++.
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.
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.
Exemplu
| plopi.in | plopi.out |
|---|---|
| 4 1 2 6 2 3 3 2 4 2 | 3 |
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)
