Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | circulatie.in, circulatie.out | Sursă | Algoritmiada 2013, Runda 2 |
| Autor | Adrian Vladu | Adăugată de |  Mihai Gheorghe •GheorgheMihai |
| Timp execuţie pe test | 0.5 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/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.in | circulatie.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
