Pagini recente » Diferente pentru problema/gravity intre reviziile 11 si 12 | Diferente pentru utilizator/radhookoo intre reviziile 2 si 3 | Diferente pentru problema/ab intre reviziile 5 si 19 | Atasamentele paginii Reuniune | Diferente pentru problema/alianta intre reviziile 4 si 5
Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/taskheader" task_id="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.
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
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
