Diferențe pentru problema/meta între reviziile #8 si #7

Elevii de la cercul de informatică înțeleg atât de bine algoritmii pentru găsirea arborelui parțial de cost minim, încât îi pot implementa și cu ochii închiși. De aceea, profesorul le-a dat o problemă ceva mai grea: găsirea celui de-al doilea arbore parțial în ordinea costului.

Se dă un graf neorientat cu $N$ noduri și $M$ muchii. Fiecare muchie are un cost pozitiv asociat și toate muchiile au costuri diferite. Ajutați-i pe elevii de la cerc să calculeze costul celui de-al doilea arbore parțial minim. Mai exact, se cere cel mai mic număr natural $K$ cu proprietățile:

Se dă un graf neorientat cu $N$ noduri și $M$ muchii. Fiecare muchie are un cost pozitiv asociat și toate muchiile au costuri diferite.
 
Ajutați-i pe elevii de la cerc să calculeze costul celui de-al doilea arbore parțial minim. Mai exact, se cere cel mai mic număr natural $K$ cu proprietățile:

# Există un arbore parțial de cost total [$K$].
# $K$ este strict mai mare decât costul arborelui parțial de cost minim pentru graful dat.