== include(page="template/taskheader" task_id="alianta") ==
Clanurile Uchiha, Senju, Uzumaki, Hyuuga, Kurosaki si Ishida au decis sa faca o alianta impreuna cu alte clanuri. Se stie ca in total avem $N$ clanuri numerotate de la $1$ la $N$ si $M$ relatii de tipul $(x,y)$ reprezentand faptul ca clanul $x$ nu poate sa faca alianta cu clanul $y$. Clanul Nara trebuie sa aleaga cat mai multe clanuri care sa faca parte din alianta astfel incat sa se respecte cele $M$ relatii. Ajutati clanul Nara sa determine numarul maxim de clanuri ce pot face parte din alianta.
Clanurile Uchiha si Senju au decis sa faca o alianta impreuna cu alte clanuri. Se stie ca in total avem $N$ clanuri numerotate de la $1$ la $N$ si $M$ relatii de tipul $(x,y)$ reprezentand faptul ca clanul $x$ nu poate sa faca alianta cu clanul $y$. Clanul Nara trebuie sa aleaga cat mai multe clanuri care sa faca parte din alianta astfel incat sa se respecte cele $M$ relatii. Ajutati clanul Nara sa determine numarul maxim de clanuri ce pot face parte din alianta.
h2. Date de intrare
Fişierul de intrare $alianta.in$ va contine pe prima linie $2$ numere naturale $N$ si $M$ cu semnificatia din enunt. Urmatoarele $M$ linii vor contine cele $M$ relatii de tipul $(x,y)$.
Fişierul de intrare $alianta.in$ va contine pe prima linie numarul $T$ reprezentand numarul de teste. Pe prima linie din fiecare test se afla $2$ numere naturale $N$ si $M$ cu semnificatia din enunt. Urmatoarele $M$ linii vor contine cele $M$ relatii de tipul $(x,y)$.
h2. Date de ieşire
Fişierul de ieşire $alianta.out$ va contine pe prima linie raspunsul.
Fişierul de ieşire $alianta.out$ va contine $T$ linii, pe linia $i$ raspunsul la testul $i$.
h2. Restricţii
* $... ≤ ... ≤ ...$
* $1 ≤ T ≤ 10$
* $1 ≤ N ≤ 36$
* $0 ≤ M ≤ 630$
h2. Exemplu
table(example). |_. alianta.in |_. alianta.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
| 1
8 12
1 2
2 3
3 4
4 1
5 6
6 7
7 8
8 1
1 5
2 6
3 7
4 8
| 4
|
h3. Explicaţie
...
Cele $4$ clanuri care pot forma o alianta sunt $2$, $4$, $5$ si $7$.
== include(page="template/taskfooter" task_id="alianta") ==
== include(page="template/taskfooter" task_id="alianta") ==
