Pagini recente » Diferente pentru problema/autobuze2 intre reviziile 9 si 18 | Diferente pentru algoritmiada-2018/runda-finala intre reviziile 8 si 10 | Diferente pentru utilizator/coroian_david intre reviziile 8 si 15 | Diferente pentru utilizator/katakuna intre reviziile 35 si 36 | Diferente pentru problema/conexidad intre reviziile 6 si 11
Diferente intre titluri:
Diferente intre continut:
* $0 ≤ M ≤ N*(N-1)/2$
* Nodurile grafului sunt numerotate de la $1$ la $N$ inclusiv.
* Muchiile prezente în fişierul de intrare sunt distincte.
* Pentru orice muchie $[a,b]$ aflată în fişierul de intrare, avem $a &neq; b$.
* Pentru orice muchie $[a,b]$ aflată în fişierul de intrare, avem $a$ este diferit de $b$.
* Graful din fişierul de intrare nu este conex.
* În cazul în care soluţia afişată pentru un anumit test conectează graful cu număr minim de muchii, dar nu minimizează valoarea lui $max_extra$, se vor acorda $50%$ din punctajul pentru testul respectiv.
* Dacă există mai multe soluţii optime, se va admite oricare dintre acestea.
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
