Pagini recente » Istoria paginii problema/tester | connectthetree | Diferente pentru problema/orase intre reviziile 3 si 8 | Profil CS-me | Diferente pentru problema/weightgraph intre reviziile 25 si 28
Diferente intre titluri:
Diferente intre continut:
* $2 ≤ N ≤ 100.000$
* $1 ≤ M ≤ 200.000$
* $1 ≤ K ≤ N - 1$
* **$1 ≤ K ≤ N - 1$**
* $0 ≤ costul asociat unei muchii ≤ 10^9$
* Pentru $20%$ din punctaj graful va avea forma de lant.
* Pentru alte $20%$ din punctaj $N ≤ 1.000$ si $M ≤ 2.000$.
* Pentru alte $60%$ din punctaj restrictiile initiale.
* Nu vor exista mai mult de o muchie intre oricare doua noduri, nici muchii de la un nod la el insusi.
* Daca exista mai multe solutii, puteti afisa oricare dintre ele.
* **Se poate demonstra că, în aceste condiţii, există mereu soluţie.**
h2. Exemplu
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
