Laiko ribojimas: 0.5s

Atminties ribojimas: 32MB

Duomenų failas: ziedai2.in

Rezultatų failas: ziedai2.out

Jei norite pateikti savo sprendimą - prisijunkite.

Sukabinti žiedai 2

Tarpusavyje sukabinta N žiedų, sunumeruotų nuo 1 iki N.

Parašykite programą, kuri rastų ilgiausios vientisos be išsišakojimų grandinės ilgį. Ši grandinė gaunama iš sukabintų žiedų medžio pašalinant dalį žiedų.

Pradiniai duomenys

Pirmoje pradinių duomenų failo eilutėje įrašytas žiedų skaičius N (2\\leqN\\leq10000) bei medžio briaunų kiekis k (1\\leqk\\leq9999). Tolesnėse k eilučių įrašyta po du skaičius: sujungtų žiedų porų numeriai.

Išvestis

Rezultatas - vienas sveikasis skaičius.

Pavyzdžiai

Pradiniai duomenys Rezultatai
5 4
1 2
2 3
3 4
2 5
4