Bacalaureat · Grafuri și arbori · clasa a 12-a
Nodurile de grad maxim
Cerință
Afișează gradul maxim din graful neorientat dat, apoi toate nodurile care au acest grad, în ordine crescătoare.
Problemă originală de antrenament, nu este subiect oficial.
Date de intrare
Pe prima linie se află n și m (noduri, muchii). Pe următoarele m linii câte o muchie x y.
Date de ieșire
Pe prima linie gradul maxim, pe a doua nodurile cu grad maxim. Nu afișa mesaje suplimentare.
Restricții
- 1 ≤ n ≤ 200
- Sunt 20 de teste, fiecare valorează 5 puncte.
4 4 2 3 1 2 1 4 2 4
3 2
Datele exemplului respectă formatul de intrare. Aplicăm ideea: Calculează gradele, apoi maximul, apoi parcurge din nou. Rezultatul corect pentru acest exemplu este: 3 2.
5 7 1 4 1 2 4 5 3 4 2 3 1 5 2 4
4 4
Datele exemplului respectă formatul de intrare. Aplicăm ideea: Calculează gradele, apoi maximul, apoi parcurge din nou. Rezultatul corect pentru acest exemplu este: 4 4.
8 12 4 8 6 8 5 8 1 3 1 2 1 6 4 5 2 4 5 7 2 7 3 7 3 6
3 1 2 3 4 5 6 7 8
Datele exemplului respectă formatul de intrare. Aplicăm ideea: Calculează gradele, apoi maximul, apoi parcurge din nou. Rezultatul corect pentru acest exemplu este: 3 1 2 3 4 5 6 7 8.