Diferente pentru problema/weightgraph intre reviziile #25 si #28

Diferente intre titluri:

weightgraph
Weightgraph

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.