Laiko ribojimas: 2s

Atminties ribojimas: 64MB

Jei norite pateikti savo sprendimą - prisijunkite.

Trumpiausias ciklas

Duotas neorientuotas grafas, sudarytas iš n (1\\leqn\\leq2500) viršūnių ir m (1\\leqm\\leq5000) briaunų. Nustatykite trumpiausią šiame grafe esančio ciklo dydį.

Įvestis

Pirmoje eilutėje pateikti du skaičiai n ir m. Sekančiose m eilučių pateikti du tarpais atskirti skaičiai a_i ir b_i. Tai reiškia, kad tarp viršūnių a_i ir b_i yra briauna.

Išvestis

Išveskite vieną skaičių - trumpiausio ciklo grafe ilgį. O jei ciklų grafe nėra, išveskite -1.

Pavyzdžiai

Duomenys Rezultatai 
5 6
1 2
1 3
2 4
2 5
3 4
4 5
 
3