Nu aveti permisiuni pentru a descarca fisierul grader_test15.in
Diferente pentru problema/bcolor intre reviziile #10 si #11
Nu exista diferente intre titluri.
Diferente intre continut:
Sa se determine cea de a $K$-a configuratie frumoasa posibila, in ordine lexicografica.
h2. Date deIntrare
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 deIesire
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.
