Rezolvare PBinfo #3423

Decorative Icon Problema: ctcmax / 3423

Decorative IconAutor: Andrei

Cerința

Se dă un graf orientat cu n vârfuri și m arce prin lista arcelor. Afișați componentele tare conexe formate din număr maxim de vârfuri.

Date de intrare

Programul citește de la tastatură numărul n de noduri și numărul m de arce, iar apoi lista arcelor, formată din m perechi de forma i j, cu semnificația că există arc de la nodul i la nodul j.

Date de ieșire

Programul va afișa pe ecran în ordine crescătoare și separate printr-un spațiu vârfurile din care este compusă componenta tare cu număr maxim de vârfuri. Dacă există mai multe componente tare conexe cu număr maxim de vârfuri, atunci se vor afișa pe linii separate. Ordinea acestora va fi crescătoare și dată de cel mai mic vârf din fiecare componentă.

Restricții și precizări
  • 1 ≤ n ≤ 100
Exemplu:

Intrare

14 19
1 3
3 5
5 7
7 1
2 6
6 8
8 2
1 4
4 6
4 8
4 2
1 8
2 9
9 6
10 11
11 12
12 13
13 10
10 13

Ieșire

1 3 5 7
2 6 8 9
10 11 12 13

Explicație

Graful are 5 componente tare conexe: {1,3,5,7}, {2,6,8,9}, {4}, {10,11,12,13} și {14}.

Andrei Frîntu
Andrei Frîntu

Fondatorul platformei - mentor Academia

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