Cerință
Verifică dacă vârfurile unui graf neorientat pot fi împărțite în două grupe astfel încât orice muchie să unească vârfuri din grupe diferite. Grupele pot fi goale.
Date de intrare
Prima linie conține n și m. Urmează m linii cu capetele u și v ale unei muchii.
Date de ieșire
Afișează DA sau NU.
Restricții
1 ≤ n ≤ 100; 0 ≤ m ≤ n·(n-1)/2; 1 ≤ u,v ≤ n; fără bucle și fără muchii repetate.
Observații
Selecție Algo25 pentru pregătirea interviurilor: grafuri.
Reper tematic pentru pregătire: https://www.hackerrank.com/interview/interview-preparation-kit
Exemple
2 EXEMPLEExemplul 1
Exemplul 1, reprezentat vizual. 5 vârfuri și 3 muchii neorientate.Mărește schema ↗Date de intrare
5 3
1 2
2 3
4 5
Date de ieșire
DA
Exemplul 2
Date de intrare
1 0
Date de ieșire
DA
Ai nevoie de un indiciu?
Descoperă doar cât îți trebuie. Indiciile nu scad punctajul.
RÂNDUL TĂU
Editor de codTrimite o soluție
Se verifică autentificarea…
Deschide atelierul cu sugestii și teste locale în 4 limbaje →
Un pas, apoi următorul.Înapoi sus ↑