Rezolvare PBinfo #4304

Decorative Icon Problema: ff / 4304

Decorative IconAutor: Darius

Cerința

Se dă un graf neorientat. Să se determine un subgraf al său, cu număr cât mai mare de noduri și în care fiecare nod are gradul cel puțin 2.

Date de intrare

Fișierul de intrare ff.in conține pe prima linie numerele n și m reprezentând numărul de noduri și numărul de muchii pentru graful dat. Fiecare din următoarele m linii conține două numere, x și y, semnificând existența în graful dat a unei muchii între nodurile x și y.

Date de ieșire

Fișierul de ieșire ff.out va conține valoarea ce reprezintă numărul maxim de noduri pe care le poate avea subgraful determinat.

Restricții și precizări
  • 1 ≤ n ≤ 100.000
  • 1 ≤ m ≤ 200.000
  • Se garantează existența unui astfel de subgraf.
Exemplu:

ff.in

4 4
1 2
4 1
2 3
1 3

ff.out

3

Decorative Icon Explică rezolvarea folosind Inteligența Artificială

Folosește modelul nostru de AI special antrenament pentru a rezolva problemele de pe PBinfo! În baza creditelor AI primești explicații pentru probleme, pe care le alegi și le rulezi exact atunci când dorești, la un singur click distanță! Află mai multe informații:

👉 Achiziționează credite AI
Andrei Frîntu
Andrei Frîntu

Fondatorul platformei - mentor Academia

LinkedIn Instagram GitHub
© Copyright 2026 - CodulLuiAndrei.ro - Toate drepturile sunt rezervate