Se dă un graf neorientat cu n noduri prin matricea sa de adiacență și două noduri s și t. Determină lungimea celui mai scurt lanț între s și t, măsurată în număr de muchii.
Dacă s == t, răspunsul este 0. Dacă nu există niciun lanț între s și t, afișează -1.
Prima linie conține trei numere naturale, `n`, `s` și `t`, separate prin spațiu. Urmează `n` linii cu câte `n` valori binare, matricea de adiacență. - `1 <= n <= 50` - `1 <= s, t <= n` - se va folosi parcurgerea în lățime (BFS) implementată cu un vector
Programul afișează un singur număr întreg: lungimea minimă a unui lanț de la `s` la `t`, sau `-1` dacă cele două noduri nu sunt în aceeași componentă conexă.
6 1 6 0 1 1 0 0 0 1 0 0 1 0 0 1 0 0 1 0 0 0 1 1 0 1 0 0 0 0 1 0 1 0 0 0 0 1 0
4
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!
6 1 6 0 1 1 0 0 0 1 0 0 1 0 0 1 0 0 1 0 0 0 1 1 0 1 0 0 0 0 1 0 1 0 0 0 0 1 0
4
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.
