Pagini recente » Diferente pentru problema/cal intre reviziile 13 si 12 | Diferente pentru problema/orase intre reviziile 6 si 7 | Atasamentele paginii Profil RK13 | Diferente pentru problema/evaluare1 intre reviziile 16 si 14 | Diferente pentru problema/arb4 intre reviziile 10 si 11
Nu exista diferente intre titluri.
Diferente intre continut:
* $1 ≤ N ≤ 100.000$
* $1 ≤ M ≤ 250.000$
* muchiile au costuri distincte doua cate doua
* muchiile au costuri distincte doua cate doua din intervalul [1,1.000.000.000]
* primele $N - 1$ muchii formeaza un arbore partial de cost minim in graful dat
* nodurile si muchiile sunt numerotate de la $0$
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.