Fişierul intrare/ieşire:plopi.in, plopi.outSursăConcursul National Urmasii lui Moisil 2011 - Clasele 11 - 12
AutorAdrian AirineiAdăugată deandrici_cezarAndrici Cezar andrici_cezar
Timp execuţie pe test0.3 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

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.inplopi.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)
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content