Pagini recente » Diferente pentru problema/arbore9 intre reviziile 15 si 16 | Secv7 | Diferente pentru problema/tequila intre reviziile 142 si 144 | Atasamentele paginii Profil b10nd3 | Diferente pentru problema/weightgraph intre reviziile 28 si 25
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.
