Pagini recente » Atasamentele paginii Sprim | Diferente pentru problema/invsort intre reviziile 5 si 1 | Dsip | Atasamentele paginii Puteri3 | Diferente pentru problema/cactus intre reviziile 2 si 3
Nu exista diferente intre titluri.
Diferente intre continut:
h2. Date de intrare
Fişierul de intrare $cactus.in$ ...
Pe prima linie a fişierului de intrare $cactus.in$ se află două numere N, reprezentând numărul de noduri din graf, şi M, reprezentând numărul de muchii din graf.
Pe fiecare dintre următoarele M linii se află trei numere x, y şi z, reprezentând o muchie cu lungimea z între nodurile x şi y.
h2. Date de ieşire
În fişierul de ieşire $cactus.out$ ...
În fişierul de ieşire $cactus.out$ se va afişa un singur număr, reprezentând greutatea minimă a unui arbore ce se poate obţine din cactusul inţial prin eliminarea unor muchii.
h2. Restricţii
* $... ≤ ... ≤ ...$
* $1 ≤ N ≤ 100 000$
* $N - 1 ≤ M ≤ 200 000$
* $0 ≤ z ≤ 1 000 000 000$
* *Se garantează că răspunsul este cel mult 10 18.*
h2. Exemplu
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
