Diferențe pentru problema/meta între reviziile #2 si #3

== include(page="template/taskheader" task_id="meta") ==

Poveste și cerință...

Elevii din Vianu î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 de cost minim (după suma costurilor muchiilor).
 
Se dă un graf neorientat cu $N$ noduri și $M$ muchii. Fiecare muchie are un cost asociat (un număr natural nenul) și toate muchiile au costuri diferite.
 
Ajutați-i pe elevii din Vianu să calculeze costul celui de-al doilea arbore parțial minim. Mai exact, se cere cel mai mic număr natural $K$ pentru care:
 
# 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.

h2. Date de intrare

Fișierul de intrare $meta.in$ ...

Fișierul de intrare $meta.in$ conține pe prima linie numerele $N$ și [$M$], despărțite printr-un spațiu. Pe următoarele $M$ linii se găsește câte o pereche de numere $x y$ cu semnificația că între nodurile $x$ și [$y$].

h2. Date de ieșire

În fișierul de ieșire $meta.out$ ...

În fișierul de ieșire $meta.out$ se va tipări doar numărul [$K$].

h2. Restricții

* $... ≤ ... ≤ ...$

* $1 ≤ N ≤ 1.000$
* $1 ≤ M ≤ 300.000$
* Nodurile sunt numerotate de la 1 la [$N$].
* Costurile muchiilor sunt numere naturale distincte cuprinse între 1 și 1.000.000.000$.

h2. Exemplu