Pagini recente » Istoria paginii problema/ydist | Diferente pentru problema/qnp intre reviziile 17 si 6 | Diferente pentru problema/sabotaj intre reviziile 14 si 4 | Diferente pentru sandbox intre reviziile 402 si 401 | Diferente pentru problema/bcolor intre reviziile 11 si 10
Nu exista diferente intre titluri.
Diferente intre continut:
Sa se determine cea de a $K$-a configuratie frumoasa posibila, in ordine lexicografica.
h2. Date de intrare
h2. Date de Intrare
Pe prima linie a fisierului de intrare $bcolor.in$ se vor afla numerele naturale $N, M, K$ separate prin cate un spatiu. Pe urmatoarele $M$ linii se vor afla descrierile muchiilor grafului.
Pe linia $i+1$ se va afla descrierea muchiei $i$, formata din $3$ numere naturale $x, y, z$ separate prin cate un spatiu. Numerele $x$ si $y$ reprezinta nodurile care sunt extremitatile muchiei, iar $z$ este un numar care poate lua valorile cu semnificatia de mai jos:
* $z=0$ muchia nu este speciala
* $z=1$ muchia este speciala, trebuie neaparat colorata in alb
* $z=2$ muchia este speciala, trebuie neaparat colorata in rosu.
$z=0$ muchia nu este speciala
$z=1$ muchia este speciala, trebuie neaparat colorata in alb
$z=2$ muchia este speciala, trebuie neaparat colorata in rosu.
h2. Date de iesire
h2. Date de Iesire
Fisierul de iesire $bcolor.out$ va contine o singura linie formata din $M$ caractere din multimea ${A, R}$ reprezentand in ordine culorile muchiilor din cea de a $K$-a configuratie frumoasa posibila pentru graful din fisierul de intrare.
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
