Un graf neorientat are n noduri numerotate de la 1 la n și m muchii. Citește lista muchiilor și afișează matricea de adiacență a grafului.
Reamintim că matricea de adiacență A a unui graf neorientat are A[i][j] = 1 dacă există muchie între nodurile i și j, respectiv A[i][j] = 0 în caz contrar. Pe diagonala principală apar doar zerouri (graful nu are bucle).
Prima linie conține două numere naturale `n` și `m`, separate prin spațiu. Urmează `m` linii, fiecare conținând câte două numere naturale `x` și `y` care reprezintă o muchie între nodurile `x` și `y`. - `1 <= n <= 50` - `0 <= m <= n*(n-1)/2` - `1 <= x, y <= n`, `x != y` - graful nu conține muchii duplicate
Programul afișează matricea de adiacență, valorile de pe aceeași linie separate prin câte un spațiu, câte o linie a matricei pe câte o linie a ecranului.
5 4 1 2 1 3 2 4 3 5
0 1 1 0 0 1 0 0 1 0 1 0 0 0 1 0 1 0 0 0 0 0 1 0 0
Folosește Obține un indiciu din bara de acțiuni pentru a dezvălui un indiciu ghidat.
Niciun comentariu încă. Fii primul care începe discuția!
5 4 1 2 1 3 2 4 3 5
0 1 1 0 0 1 0 0 1 0 1 0 0 0 1 0 1 0 0 0 0 0 1 0 0
Soluțiile comunității se deblochează după ce trimiți o soluție care trece testele. Nu trage cu ochiul.
Creează un cont gratuit pentru a scrie cod, a trimite soluții și a-ți urmări progresul.
