Nu exista diferente intre titluri.
Diferente intre continut:
h2. Date de intrare
Fișierul de intrare tricolor.in va conține pe primul rând un număr natural nenul $T$ ce reprezintă numărul de teste. Urmează $T$ teste, fiecare test va descrie un arbore pentru care trebuie să se rezolve cerința. Pe primul rând al unui test apare un număr natural $N$ ce reprezintă numărul de noduri ale arborelui din testul respectiv. Pe următoarele $N-1$ rânduri vor apărea câte o pereche de numere întregi $x y$ separate printr-un spațiu, care indică existența unei muchii între nodul $x$ și nodul $y$.
Fișierul de intrare $tricolor.in$ va conține pe primul rând un număr natural nenul $T$ ce reprezintă numărul de teste. Urmează $T$ teste, fiecare test va descrie un arbore pentru care trebuie să se rezolve cerința. Pe primul rând al unui test apare un număr natural $N$ ce reprezintă numărul de noduri ale arborelui din testul respectiv. Pe următoarele $N-1$ rânduri vor apărea câte o pereche de numere întregi $x y$ separate printr-un spațiu, care indică existența unei muchii între nodul $x$ și nodul $y$.
h2. Date de iesire
Fișierul de ieșire tricolor.out va conține $T$ rânduri. Fiecare rând va conține soluția pentru câte un test, în aceeași ordine ca în fișierul de intrare.
Fișierul de ieșire $tricolor.out$ va conține $T$ rânduri. Fiecare rând va conține soluția pentru câte un test, în aceeași ordine ca în fișierul de intrare.
h2. Restricţii și precizări
* $1 ≤ T ≤10$
* $1 ≤ T ≤ 10$
* $1 ≤ N ≤ 5000$
* Într-un test oarecare, $1 ≤ x,y ≤ N, x ≠ y$
* Pentru $5$ puncte, $T = 1$ și $N ≤ 15$
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
