Pagini recente » Diferente pentru problema/gramezi intre reviziile 3 si 2 | Diferente pentru acm-icpc-nationala-2014-2015/solutii intre reviziile 7 si 4 | Diferente pentru problema/1expr intre reviziile 23 si 22 | Diferente pentru problema/zip intre reviziile 4 si 5 | Diferente pentru problema/cactus intre reviziile 3 si 2
Nu exista diferente intre titluri.
Diferente intre continut:
h2. Date de intrare
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.
Fişierul de intrare $cactus.in$ ...
h2. Date de ieşire
Î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.
În fişierul de ieşire $cactus.out$ ...
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.
