Pagini recente » Diferente pentru utilizator/enough intre reviziile 4 si 5 | Diferente pentru problema/arb4 intre reviziile 9 si 10 | Monitorul de evaluare | Diferente pentru problema/sprim intre reviziile 12 si 7 | Diferente pentru problema/arb4 intre reviziile 8 si 9
Diferente pentru
problema/arb4 intre reviziile
#8 si
#9
Nu exista diferente intre titluri.
Diferente intre continut:
* $1 ≤ N ≤ 100.000$
* $1 ≤ M ≤ 250.000$
* toate muchiile au costuri distincte
* muchiile au costuri distincte doua cate doua
* 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.