Pagini recente » Clasament .com 2009 | Diferente pentru problema/cadrane intre reviziile 11 si 10 | Diferente pentru problema/cclj intre reviziile 13 si 14 | Diferente pentru problema/rayman intre reviziile 44 si 43 | Diferente pentru problema/arb4 intre reviziile 12 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 din intervalul $[1,1.000.000.000]$
* 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.
