Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2013-01-08 21:21:31.
Revizia anterioară   Revizia următoare  

 

Fişierul intrare/ieşire:circulatie.in, circulatie.outSursăAlgoritmiada 2013, Runda 2
AutorAdrian VladuAdăugată deGheorgheMihaiMihai Gheorghe GheorgheMihai
Timp execuţie pe test0.5 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Circulatie

Fie un graf bipartit cu N noduri unde fiecare nod are gradul 3(este conectat cu alte 3 noduri). Marele Intelept iti da urmatoarea sarcina. Tu trebuie sa orientezi muchiile grafului si sa le atribui costuri naturale cuprinse in intervalul [1,3] astfel incat pentru orice nod de la 1 la n, suma costurilor muchiilor care intra in nod sa fie egala cu suma costurilor muchiilor care ies din nod.

Orice solutie este acceptata.

Date de intrare

Fişierul de intrare circulatie.in va contine pe prima linie 2 numere naturale N si M reprezentand numarul de noduri din graf, respectiv numarul de muchii. Pe urmatoarele M linii vor fi cate 2 numere naturale a si b reprezentand faptul ca exista muchie de la a la b.

Date de ieşire

Fişierul de ieşire circulatie.out va contine : AICI trebuie specificata afisarea. Testerul stie mai bine.

Restricţii

  • 1 ≤ N ≤ 1000
  • 1 ≤ M ≤ ????

Exemplu

circulatie.incirculatie.out
This is some
text written on
multiple lines.
This is another
text written on
multiple lines.

Explicaţie

...

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?