Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | alianta.in, alianta.out | Sursă | Algoritmiada 2013, Runda 4 |
| Autor | Cosmin Silvestru Negruseri | Adăugată de |  Eugenie Daniel Posdarascu •eudanip |
| Timp execuţie pe test | 0.4 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
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.
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).
Date de ieşire
Fişierul de ieşire alianta.out va contine pe prima linie raspunsul.
Restricţii
- ... ≤ ... ≤ ...
Exemplu
| alianta.in | alianta.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
